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REAL PARTY IN INTEREST 



The subject application was assigned to American Online, Inc., a corporation of the state of 
Delaware. The assignment to was recorded in the U.S. Patent & Trademark Office on the 
date of 2/6/01, at Reel 11532, Frame 238. 

RELATED APPEALS AND INTERFERENCES 

No other appeals or interferences are known to be related to the subject patent application. 

STATUS OF CLAIMS 

The application was originally filed with Claims 1-21. Claims 5, 12, and 19 have been 
canceled. Therefore, Claims 1-4, 6-11, 13-18, 20, and 21 are pending in the application. 

Claims 1-4, 6-11, 13-18, 20, and 21 stand rejected; these claims are being appealed. 

STATUS OF AMENDMENTS 

Amendments were submitted 2/10/04, 7/7/04, and 1 1/29/04, and have been entered by the 
Examiner. 

SUMMARY OF CLAIMED SUBJECT MATTER 
The invention provides a business rules system. The system creates dynamic solution 
sets in response to interactions between real-world objects. In addition, the invention 
provides a system that allows the user to easily create and maintain the rules describing 
and governing a business system. 

A preferred embodiment of the invention creates a dynamic solution set between objects 
that have never been associated with one another prior to that particular instance of 
evaluation. A rule engine evaluates the associated objects. The rule engine is 



programmed to evaluate a complex situation, come up with a solution and, as a result, not 
require the intervention of a human being. 

The invention's rule engine enables the user to customize the behavior of business objects 
(e.g., access control, order management, catalogs, and membership) to meet sophisticated 
business requirements. The invention provides a graphical user interface that allows a 
user to rapidly set up and maintain Business Rules in real time - with no source code 
recompilation needed. Domain tables are used to define the overall set of possible values 
for a given attribute of an object. 

Each rule may have one to many classes of interacting objects. A voter is a member or 
business object such as a product, price list, or ship-to location that. provides input to be 
evaluated by the rule. Each instance of a voter may have a data value (vote) for a specific 
rule. Voters also have a hierarchical inheritance. 

Rule resolution strategies are used by the invention to, resolve any conflicts between 
specific preferences of voters and to determine the correct answer to be used in an 
application program. The sequence of business objects and the order of the values 
included in each object determine the values of the results. The rule resolution logic 
returns only one answer for a question that references a set of business objects. 

The following provides a summary of the claimed matter, referring to the specification by 
page and line number and to the drawings, as appropriate, by reference characters. 
Additionally, in Claims 4,8,1 1,15, and 18 every mean plus function element (35 USC 112 
1|6) is identified, and the structure, materials, or acts described in the specification as 
corresponding to each claimed function is set forth with reference to the specification by 
date and line number and to the drawing, as appropriate, by reference characters: 

1 . A process for evaluating business objects (page 6, lines 11-14; page 9, lines 1 0- 
20) with no prior association and creating dynamic solution sets based on said 
evaluation in a computer environment, comprising the steps of: 



providing a rule engine (page 6, lines 6-9; page 23, lines 8-20; Fig. 9:904; Fig. 
10:105) 

wherein said rule engine evaluates said business object (page 6, lines 6-10; Fig. 
1:103); 

providing administration means for allowing a user to maintain preferences for a 
specific instance of a business object (page 6, lines 11-14; page 11, lines 8-13; page 
12, lines 7-23; Fig. 7:701-703; Fig. 8: 801-803); 

wherein said rule engine uses business rules (page 10, lines 10-23) to evaluate 
a relationship between said business objects; 

wherein each business object is a voter (page 14, lines 8-24) that provides votes 
that are evaluated by said business rules; 

providing rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set (page 16, line 31 to page 
18, line 23; Fig. 5A and 5B: 502, 505-516); and 

wherein a sequence of voters and an order of the votes included for each voter 
determine values in said solution set (page 19, lines 19-23). 

4. The process of claim 1 /further comprising the step of: 

providing rule administration means for allowing a user to define business rule 
attributes (page 6, lines 11-14; page 11, lines 8-13; page 12, lines 7-23; Fig. 7:701-703; 
Fig. 8: 801-803);. 

8. An apparatus for evaluating business objects (page 6, lines 11-14; page 9, lines 
10-20) with no prior association and creating dynamic solution sets based on said 
evaluation in a computer environment, comprising: 

a rule engine(page 6, lines 6-9; page 23, lines 8-20; Fig. 9:904; Fig. 10:105); 

wherein said rule engine evaluates said business objects (page 6, lines 6-10; 
Fig. 1:103); 

administration means for allowing a user to maintain preferences for a specific 
instance of a business object (page 6, lines 11-14; page 11, lines 8-13; page 12, lines 
7-23; Fig. 7:701-703; Fig. 8: 801-803); 
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wherein said rule engine uses business rules to evaluate a relationship between 
said business objects(page 10, lines 10-23); 

wherein each business object is a voter that provides votes that are evaluated by 
said business rules(page 14, lines 8-24); 

rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set(page 16, line 31 to page 
1 8, line 23; Fig. 5A and 5B: 502, 505-51 6); and 

wherein the sequence of voters and the order of the votes included for each 
voter determines values in said solution set(page 19, lines 19-23). 

1 1 . The apparatus of claim 8, further comprising: 

rule administration means for allowing a user to define business rule attributes 
(page 6, lines 11-14; page 11, lines 8-13; page 12, lines 7-23; Fig. 7:701-703; Fig. 8: 
801-803). 

15. A program storage medium readable by a computer, tangibly embodying a 
program of instructions executable by the computer to perform method steps for 
evaluating business objects (page 6, lines 11-14; page 9, lines 10-20) with no prior 
association and creating dynamic solution sets based on said evaluation in a computer 
environment, comprising the steps of: 

providing a rule engine (page 6, lines 6-9; page 23, lines 8-20; Fig. 9:904; Fig. 
10:105) 

wherein said rule engine evaluates said business objects (page 6, lines 6-10; 
Fig. 1:103); 

providing administration means for allowing a user to maintain preferences for a 
specific instance of a business object (page 6, lines 11-14; page 1 1 , lines 8-1 3; page 

12, lines 7-23; Fig. 7:701-703; Fig. 8: 801-803); 

wherein said rule engine uses business rules to evaluate a relationship between 
said business objects (page 10, lines 10-23); 

wherein each business object is a voter that provides votes that are evaluated by 
said business rules (page 14, lines 8-24); 
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providing rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set (page 16, line 31 to page 
18, line 23; Fig. 5A and 5B: 502, 505-516); and 

wherein the sequence of voters and the order of the votes included for each 
voter determines values in said solution set (page 19, lines 19-23). 

1 8. The method of claim 1 5, further comprising the step of: 

providing rule administration means for allowing a user to define business rule 
attributes (page 6, lines 11-14; page 11, lines 8-13; page 12, lines 7-23; Fig. 7:701-703; 
Fig. 8: 801-803);. 

GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

Claims 1-4, 6-11, 13-18, 20, and 21 were rejected under 35 USC 103 as being 
unpatentable over USPN 5,400,248 (Chisholm) in view of USPN 4,210,962 (Marsh). 

The foregoing rejections were made in the non-final Office Action, dated 8/27/04, which is 
enclosed under Appendix C. These rejections have been maintained in the final Office 
Action, dated 2/10/05 (Appendix D). 

APPLIED PRIOR ART REFERENCES 

For ease of reference, USPN 5,400,248 (Chisholm) in view of USPN 4,210,962 (Marsh) 
are shown in Appendices E and F, respectively. 

THE ISSUES 
The sole issue in this appeal is whether: 

Claims 1-4, 6-11, 13-18, 20, and 21 were properly rejected under 35 USC 103 as being 



unpatentable over USPN 5,400,248 (Chisholm) in view of USPN 4,210,962 (Marsh). 

GROUPING OF CLAIMS 

The claims stand or fall together. 

ARGUMENT AND DISCUSSION 

Subparagraph (i) b 35 USC 112, FIRST PARAGRAPH 

No grounds of rejection exist under this subparagraph. 

Subparagraph (ii) - 35 USC 112, SECOND PARAGRAPH 

No grounds of rejection exist under this subparagraph. 

Subparagraph Cm) -- 35 USC 102 

No grounds of rejection exist under this subparagraph. 

Subparagraph (iv) - 35 USC 103 REJECTIONS 

The Office Action dated 8/27/04 rejected Claims 1-4, 6-11, 13-18, 20, and 21 under 35 
USC 103 as being unpatentable as follows: 

Claims 1-4, 6-11, 13-18, 20; and 21 were rejected under 35 USC 103 as being 
unpatentable over USPN 5,400,248 (Chisholm) in view of USPN 4,210,962 (Marsh). 

Applicants previously traversed, and presently appeal these rejections! The Office Action 
of 2/10/05 maintained the previous grounds of rejection. The claims are patentable as-is, 
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because the Examiner has failed to satisfy the requirements to establish a prima facie case 
of obviousness, as discussed in greater detail below. 1 

First, the prima facie obviousness case is incomplete because, even if the references were 
to be combined as suggested (albeit improperly, as discussed below), the combination still 
does not teach or suggest all the claim limitations. 2 To support the conclusion that the 
claimed invention is directed to obvious subject matter, either the references must 
expressly or impliedly suggest the claimed invention or the Examiner must present a 
convincing line of reasoning as to why the artisan would have found the claimed invention 
to have been obvious in light of the teachings of the references. 3 

All words in a claim must be considered in judging the patentability of that claim against the 
prior art. 4 In the following, Applicant will address the claims that are rejected by the 
Examiner. It is respectfully submitted that these claims are not obvious to a person skilled 
in the art when considering the Examiner's proposed combinations. 

Claim 1 

The Examiner has stated (Office Action, dated 8/27/04), with regard to Claim 1, Chisholm 
discloses: 

providing a rules engine; 

(col. 5, lines 17-35: the Examiner interprets Chisholm's voter administrator program to be a 
form of "rules engine": in the Office Action of 2/1 0/05, the Examiner further stated that he 

1 MPEP 2142. 

2 MPEP 2142, 2143.03. 

3 Ex Parte Clapp, 227 USPQ 972, 973 (Bd. Pat. App. & Inter. 1985). MPEP 706.02G). 

4 In re Wilson, 424 F.2d 1382, 165 USPQ 494, 496 (CCPA 1970). MPEP 2143.03. 
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has "relied upon Chisholm for the teaching of "each business object being a voter (See 
Chisholm, col. 5, lines 1 2-34) that provides votes that are evaluated by the business rules, 
wherein a sequence of voters and an order of votes determines values in a solution set 
(See Chisholm, col. 9, lines 35-50; col. 10, line 55-68 to col. 1 1, line 3) which correspond to 
Applicant (sic) claimed feature." As discussed below, this is not what Chisholm teaches.) 

wherein said rules engine evaluates said business objects; 

(col. 5, lines 23-34: the Examiner interprets "votes" as "business objects." Again, as 
discussed below, this is a mischaracterization of "votes" as taught by Chisholm and 
"business objects" as taught by Applicant. They are in no way analogous.) 

providing administration means for allowing a user to maintain preferences for a 
specific instance of a business object; 

(col. 5, lines 12-34) < 

wherein said rule engine uses business rules to evaluate a relationship between 
said business objects; 

(col. 5, lines 55-68: the Examiner understands conditional votes are votes having a 
relationship to other votes. Again, as discussed below, the Examiner is clearly 
mistaken.) 

wherein each business object is a voter that provides votes that are evaluated by 
said business rules; 

(col. 5, lines 12-34) 

providing rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set; and 
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(col. 5, lines 55-65; col. 8, lines 10-44) * 

wherein a sequence of voters and an order of the votes included for each voter 
determine values in said solution set. 

(col. 9, lines 35-50; col. 10, lines 55-68 to col. 11, line 3) 

The Examiner acknowledges that Chisholm does not "disclose a process for evaluating 
business objects with no prior association and creating dynamic solution sets based on 
said evaluation in a computer environment." Nonetheless, the Examiner finds this aspect 
of the invention set forth in Claim in Marsh (col. 3, lines 8-1 1 ; col. 4, lines 22-28). 

With regard to Claim 1 , the proposed combination of references fails to teach the claimed 
invention. Looking at the cited references, Chisholm discloses a voting system that allows 
voters to express and cast votes that are conditional on the votes of others of a voting 
group. Chisholm fails to teach or suggest providing a rule engine, which evaluates 
business objects with no prior association and uses business rules to evaluate a 
relationship between the business objects , each business object being a voter that 
provides votes that are evaluated by the business rules, wherein a sequence of voters and 
an order of the votes determine values in a solution set, as claimed in independent Claim 
1. 

Marsh does not remedy any of the deficiencies of Chisholm. Marsh discloses a 
parallel/pipeline processor designed to rapidly solve optimization problems with dynamic 
programming. Marsh fails to teach or suggest providing a rule engine, which evaluates 
business objects with no prior association and uses business rules to evaluate a 
relationship between the business objects , each business object being a voter that 
provides votes that are evaluated by the business rules, wherein a seguence of voters and 
an order of the votes determine values in a solution set, as claimed in independent Claim 
1. 
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Furthermore, Chisholm fails to teach or suggest a combination with Marsh and Marsh fails 
to teach or suggest a combination with Chisholm. Chisholm discloses a voting system for 
casting and tabulating votes and displaying the results, while Marsh is concerned with 
processors having parallel pipeline architecture. It would be impermissible hindsight based 
on Applicant's own disclosure to incorporate the teachings of Marsh into Chisholm. 
Moreover, such a combination would still fail to teach or suggest providing a rule engine, 
which evaluates business objects with no prior association and uses busin ess rules to 
evaluate a relationship between the business objects , each business object b eing a voter 
that provides votes that are evaluated by the business rules, wherein a sequence of voters 
and an order of the votes determine values in a solution set, as claimed in independent 
Claim 1. 

The following sets forth those sections of Chisholm and Marsh that are relied upon by the 
Examiner in rejecting the claimed invention, with Applicant's comments in [brackets]: 

Chisholm 

col. 5, lines 12-34: 

FIG. 3 is a flowchart of the preferred embodiment of the invention. In this case 
voting begins when an individual, the proposal originator, develops one or more vote 
proposals. A vote proposal may take many forms. It may be able to be voted on 
affirmatively or negatively, or it may contain multiple alternatives that can be 
prioritized, that is, ranked, by voters. A vote administrator is a person or program 
charged with specifying terms and conditions of a voting. The vote administrator 
may be the same as, or different from, the proposal originator. Either the proposal 
originator or the vote administrator must enter the proposal into the system in 
electronic form (step A). In the preferred embodiment the proposal is entered by 
keyboard. If the proposal is entered by the originator, the system makes it available 
electronically to the vote administrator, for example on a computer screen. Either 
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before or after proposals are submitted, the vote administrator specifies the terms 
and conditions for the votes (step B), such as who may vote, voting deadline(s), and 
constraints, if any, on allowed vote types. The voting system then notifies members 
of the group through the voting units or through other means that there are one or 
more proposals to be voted on (step C). 

[Comment: this teaching concerns a human-mediated system the requires a human 
vote administrator and a set of human voters. In Claim 1 , a "rules engine" performs the 
function of evaluating "business objects." The rules engine is not a human, nor are 
Applicant's business objects humans.] 

col. 5, lines 55-68: 

The system then processes the votes to compute their values (represented as 
signals). Depending upon the types of votes allowed by the vote terms (specified by 
the vote administrator) and upon the specific votes cast by the voters, the 
processing performed will vary. As shall be seen below, a processed vote may have 
either a unique computed value, multiple values, or no meaningful value (i.e., no 
solution). An unconditional vote always has a unique value-either yes, no or 
abstain-but a conditional vote may have either a unique value, multiple values, or 
no meaningful value. The vote terms determine, among other things, how multiple 
values and no meaningful values of votes are handled. For example, if the 
computed value of a vote is either yes or no, the terms may specify that "yes" will 
always be selected and presented as output. This approach can help build 
consensus among the voters. Or, the terms may specify that both values must be 
presented as output. If a vote has no meaningful computed value, the terms may 
specify that this fact be presented as output, or they may specify that the voter who - 
casts that vote change his or her vote. Votes that have multiple computed values 
are called herein indeterminate. Votes that have no meaningful values or solutions 
are called herein unresolvable. 
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[Comment: this passage teaches tabulation of human-entered votes: it has absolutely 
nothing to do with a computer evaluating a relationship between business objects ] 

col. 8, lines 10-44: 

The terms set by the vote administrator determine whether the system presents or 
reports all or a subset of the multiple solutions, when they arise. In the interest of 
consensus, the default assumption where a group of votes has multiple solutions is 
usually the one with the most yeses. 

The vote administrator may specify any of the following output alternatives: i) present 
all solutions; ii) present all solutions that meet certain criteria, such as all solutions 
with three or more yeses; or iii) present only those solutions with either the most 
yeses or the most nos; or iv) present an "average" of all solutions. In addition to any 
of these four alternatives, the system can recommend to voters whose votes cause 
the multiple solutions how their votes can be modified to eliminate multiple solutions. 

A different problem is encountered in the following scenario: 

Voter #1 votes yes if #2 votes yes; else, no. 

Voter #2 votes no if #1 votes yes; else, yes. 

Restating this example more simply, A votes the same as B, and B votes the opposite 
of A. There is no solution. Allowing voters to vote opposite the way of others can lead 
to this result. These votes are called unresolvable. 

In these cases, the system reports whose votes contain no solution, either to only the 
individuals casting those votes or to the group as a whole, depending upon the terms 
of the vote. One or both of the voters need to change their votes to make a solution 
possible. A partial solution is a subset of all of the votes that have a solution. When 

16 



there are unresolvable votes, the voting system identifies the partial solutions with the 
most votes, and identifies the unresolvable votes. 

[Comment: Applicant has used the terminology "voter" and "vote" to refer to a weighting 
given the business objects. The Examiner has conflated the Applicant's meaning with that 
of a human voter. In Chisholm, human voters vote; in the claimed invention, business 
objects are weighted to resolve conflicts in determining a solution set for a business 
problem. In this regard, a few definitions from Applicant's specification will contrast the 
invention with Chisholm: 

What Are Rules? 

Business rules are configurable, generalized statements of how common 
processing methods are applied to a specific intersection of data. Business rules 
determine: 

• privileges - what a user can create, view, update, select, or delete. 

• application of business processes - what processes are accepted, such as 
buying with credit cards. 

• business relationships - relationships between selling and buying companies, 
e.g., what price list is used when Catalog X is selected or where the item is 
shipped to or from. 

• choices and default values - the defaults for options such as ship-to address or 
payment methods, (page 10, lines 10-23) 

Rule Components 

The main components of a rule are: 

•voters 
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• votes 

• resolution strategy 



A voter is a member or business object such as a product, price list, or ship-to 
location that provides input to be evaluated by the rule. This input is known as 
votes. The voters have a specified sequence within a rule. This sequence 
determines the order in which a particular voter's votes are evaluated by the 
resolution strategy assigned to the rule. 

Voters can be data objects, domain tables, or the results of other rules. For 
example, a voter represents a specific instance of a object that is related to the 
object (e.g.. an order) being operated on bv the calling program , (page 14, lines 1 0- 
24; emphasis added: note that "voters" as used by Applicant are not humans 
casting votes on issues, as taught by Chisholm) 

Chisholm, col. 9, lines 35-50: 

The consensus building chart allows a group to see how close or far away it is from 
achieving consensus, or from achieving a coalition of a particular size. If a voting 
has successive iterations, the graph may vary with each iteration. In that case, the 
graph can be updated or played back in real time, allowing voters to review an 
animated history of the group's preferences as they have evolved, to visually gauge 
the momentum towards consensus, or to pinpoint turning points or major events in 
the group's dynamics. FIG. 5 illustrates a consensus building chart with three 
successive iterations; y.sub.1, y.sub.2, and y.sub.3. The figure shows how the 
acceptance of the proposal has changed with each successive vote, indicating that 
at least some of the individual voters have modified their votes. Similarly, if y.sub. 1 , 
y.sub.2, and y.sub.3 were to indicate three different proposals, then a chart looking 
like FIG. 5 could be used to gauge the relative acceptance of each distinct proposal. 

[Comment: this passage refers to building a consensus among humans, i.e. the voters. 
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The invention concerns business objects, not humans. The invention does not seek to 
build a consensus among humans, it determines a solution set for a business problem.] 

col.10, lines 55-68 to col. 11, line 3: 

At the beginning of stage 1 (step H), the system examines the votes in whatever 
order they happen to be in, and identifies the unconditional ones (yes, no, abstain, 
no-vote). As the system examines each vote, it also evaluates any conditional votes 
that have become determinable as a result of unconditional votes now determined. 
Votes so determined are conditional votes that are dependent only on the 
unconditional votes. Then the system passes through the list again and evaluates 
all new votes that are dependent only on the ones previously determined, either 
conditional or unconditional. This process is repeated until an iteration occurs on 
which no new votes are determined. If all votes in the group have been determined 
by this process (step I), the system is finished and the results are displayed. If all 
votes have not been determined, we proceed to stage 2 (step J in FIG. 9A; P in FIG. 
9B). 

[Comment: Again, the votes being examined are votes that were cast by humans. This 
passage merely teaches the tabulation of votes that are human cast. It has nothing to do 
with votes associated with business objects. The contrast is quite striking - the invention 
uses the notion of a vote as a weighting for business objects; Chisholm merely uses votes 
in the conventional, human cast sense. Further, this passage has nothing to do with 
evaluating the votes in such manner that the sequence and order determines a solution set 
value. Chisholm is not interested in determining a solution set value, but only with 
tabulating human cast votes. Further, this passage does not teach or suggest that both the 
sequence and order in which votes are cast could affect an outcome. Rather, Chisholm 
only teaches a mechanism for resolving conditional votes. In fact, Chisholm teaches away 
from determining a solution set value based upon vote sequence and order by stating that 
"the system examines the votes in whatever order thev happen to be in ..."1 



Marsh 



col. 3, lines 8-11: 

As mentioned previously, dynamic programming is an approach for solving 
optimization (maximization or minimization) problems, relying on dissecting the main 
optimization problem into many intermediate optimization problems. 

[Comment: What is the person skilled in the art to learn from this passage? The Examiner 
relies upon this passage, and the next, to teach "a process for evaluating business objects 
with no prior association and creating dynamic solution sets based on said evaluation in a 
computer environment"; and to provide a motivation for combining this teaching' with 
Chisholm. If the inventors of the claimed invention were to give Marsh and Chisholm to a 
programmer, it would not be possible to build the claimed invention without providing 
inventive effort.] 

col. 4, lines 22-28: 

Moreover, most dynamic program solutions specify the optimum transition at each 
state of the system for every stage; thus, a dynamic programming solution can be 
implemented as a feedback (closed-loop) controller, in which the state of the system 
is constantly measured and the corresponding optimum control is applied. 

[Comment: ????] 
col. 2, lines 21-25: 

The present invention provides a processor especially designed to solve dynamic 
programs in a minimum of time and without the necessity of complex interprocessor 
communication. 
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[Comment: The Examiner relies upon this passage to teach the person skilled in the art 
that there is a motivation to solve a dynamic program with a minimum amount of time and 
without complex interprocessor communication. How? Marsh merely teaches a processor 
architecture. The Examiner is suggesting that anyone aware of Marsh's processor could 
adapt Chisholm's human vote tabulation system to produce the claimed business object 
evaluation system.] 

A reference itself must sufficiently describe the claimed invention to have placed the public 
in possession of it. 5 Even if a claimed invention is disclosed in a printed publication, that 
disclosure will not suffice as prior art if it was not enabling. 6 The lack of teaching in both 
Chisholm and Marsh of Applicant's claimed inventive elements of: 

"a rule engine... [that] evaluates ... business objects; ...administration means for 
allowing a user to maintain preferences for a specific instance of a business object; 
... [the] rule engine ... [using] business rules to evaluate a relationship between ... 
[the] business objects; wherein each business object is a voter that provides votes 
that are evaluated by ... [the] business rules; ... rule resolution strategy means for 
resolving conflicts between specific preferences of voters and determining a correct 
solution set; ... wherein a sequence of voters and an order of the votes included for 
each voter determine values in ... [the] solution set" 

means that, not only would the skilled person be required to supply the missing elements, 
but that the skilled. person would have to determine how to implement these elements as 
well. Accordingly, the Examiner's combination is fatally defective in at least two regards. 

In addition to the reasons given above, the prima facie obviousness case is also 
defective because there has been no suggestion or motivation, either in the references 



5 Paperless Accounting, Inc. v. Bay Area Rapid Transit System, 231 USPQ 649, 653 (Fed. Cir. 
1986). Ex parte Gould, 231 USPQ 421 (CCPA 1973). 

6 Id. 
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themselves, or in the knowledge generally available to one of ordinary skill in the art, to 
modify the reference or to combine reference teachings. 7 

The law requires clear and particular evidence of a suggestion, teaching, or motivation to 
combine references or modify reference teachings 8 Broad conclusory statements 
regarding the teaching of multiple references, standing alone, are not "evidence." 9 In 
addition to demonstrating the propriety of an obviousness analysis, the Federal Circuit 
recognizes the value of particular factual findings regarding the suggestion, teaching, or 
motivation to combine because this serves a number of important purposes, including: (1 ) 
clear explication of the position adopted by the Examiner and the Board; (2) identification 
of the factual disputes, if any, between the applicant and the Board, and (3) facilitation of 
review on appeal. 

Accordingly, the prima facie case of obviousness is lacking because there has been no 
showing of the legally required suggestion or motivation to modify the reference or to 
combine reference teachings. 

Rather than a legally sufficient suggestion or motivation, modification of Chisholm to 
incorporate features from Marsh is simply a result of hindsight reconstruction. This 
amounts to simply hunting for a missing feature until it is found in some secondary 
reference, and then reflexively pairing this reference with the primary reference. However, 
it is improper to attempt to establish obviousness by using the Applicant's specification as a 
guide to combining different prior art references to achieve the results of the claimed 
invention. 10 The teaching or suggestion to make the claimed combination must be found in 



7 MPEP2142. 

8 See, e.g., C.R. Bard, Inc. v. M3 Sys., Inc., 48 USPQ2d 1225, 11232 (Fed. Cir. 1998). 

9 See, e.g., C.R. Bard, Inc. v. M3 Sys., Inc., 48 USPQ2d 1225, 11232 (Fed. Cir. 1998) 

10 . Orthopedic Equipment Co., Inc. v. United States> 702 F.2d 1005, 1012, 217 USPQ 193, 199 (Fed. 
Cir. 1983). 
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the prior art, and not based on applicant's disclosure. 11 The critical inquiry is whether there 
is something in the prior art as a whole to suggest the desirability, and thus the 
obviousness, of making the combination. 12 Obviousness is tested by what the combined 
teachings of the references would have suggested to those of ordinary skill in the art. 13 But 
it Acannot be established by combining the teachings of the prior art to produce the 
claimed invention, absent some teaching or suggestion supporting the combination. 14 And 
teachings of references can be combined only if there is some suggestion of incentive to 
doso. 15 

To imbue one of ordinary skill in the art with knowledge of the invention in suit, when no 
prior art reference or references of record convey or suggest that knowledge, is to fall 
victim to the insidious effect of a hindsight syndrome wherein that which only the inventor 
taught is used against its teacher. 16 It is essential that the decision maker forget what he 
or she has been taught at trial about the claimed invention and cast the mind back to the 
time the invention was made. . . to occupy the mind of one skilled in the art who is 
presented only with the references, and who is normally guided by the then-accepted 



11 In re Vaeck t 947 F.2d 488, 20 USPQ2d 1438 (Fed. Cir. 1991). 

12 In re Fritch, 23 USPQ 2d 1780, 1784 (Fed. Cir. 1992) ("It is impermissible to use the claimed 
invention as an instruction manual or 'template' to piece together the teachings of the prior art so that the 
claimed invention is rendered obvious."); Fromson v. Advance Offset Plate, Inc., 755 F.2d 1549, 1556, 
225 USPQ 26, 31 (Fed. Cir. 1985) (nothing of record plainly indicated that it would have been obvious to 
combine previously separate lithography steps into one process). See e.g., In re Gordon et a/., 733 F.2d 
900, 902, 221 USPQ 1125, 1127 (Fed. Cir. 1984) (mere fact that prior art could be modified by turning 
apparatus upside down does not make modification obvious unless prior art suggests desirability of 
modification); Ex Parte Kaiser, 194 USPQ 47, 48 (Pat. Bd. of App. 1975) (Examiner's failure to indicate 
anywhere in the record his reason for finding alteration of reference to be obvious militates against 
rejection). 

13 In re Keller, 642 F.2d 413, 425, 208 USPQ 871, 881 (CCPA 1981). 

14 ACS Hosp. Sys. Inc. v. Montefiore Hosp., 32 F.2d 1572, 1577, 221 USPQ 929, 933 (Fed. Cir. 
1984). 

15 Id. 

16 W. L Gore & Assoc. v. Garlock, Inc., 721 F.2d 1540, 1553, 220 USPQ 303, 312-313 (Fed. Cir. 
1983), cert, denied, 469 U.S. 851 (1984). 
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wisdom in the art. 17 



The policy of the Patent and Trademark Office 18 is to follow in each and every case the 
standard of patentability enunciated by the Supreme Court in Graham v. John Deere Co™ 
As stated by the Supreme Court: 

Under 1 103, the scope and content of the prior art are to be determined; 
differences between the prior art and the claims at issue are to be ascertained; and 
the level of ordinary skill in the pertinent art resolved. Against this. background, the 
obviousness or non-obviousness of the subject matter is determined. Such 
secondary considerations as commercial success, long felt but unsolved needs, 
failure of others, etc., might be utilized to give light to the circumstances surrounding 
the origin of the subject matter sought to be patented. As indicia of obviousness or 
nonobviousness, these inquiries may have relevancy. 20 

Thus, hindsight reconstruction, using the applicants specification itself as a guide, is 
improper because it fails to consider the subject matter of the invention "as a whole" and 
fails to consider the invention as of the date at which the invention was made. 

In addition to the reasons stated above, the prima facie obviousness case is further 
defective because the Office Action failed to show that there would be a reasonable 
expectation of success in modifying/combining references. 21 The Examiner bears the 
initial burden of factually supporting any prima facie conclusion of obviousness. 22 If the 

17 Id 

18 MPEP2141. 

19 148 USPQ 459 (1966). 

20 148 USPQ at 467. 

21 MPEP2142, 2143.02. 

22 MPEP2142. 
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Examiner does not produce a prima facie, case, the Applicant is under no obligation to 
submit evidence of nonobviousness. 23 Critically, to establish a prima facie case of 
obviousness, there must be a reasonable expectation of success 24 This reasonable 
expectation of success must be found in the prior art, not in Applicant's disclosure. 25 

The Office Action lacks any evidence, allegation, or mere mention of the legally required 
"reasonable expectation of success." Because this mandatory topic is unaddressed by the 
Office Action, no prima facie case of obviousness has been properly established. 

As shown above, Claim 1 is patentable because a prima facie case of obviousness does 
not exist. Namely, (1) the applied art fails to teach the features of the claims, (2) there is 
insufficient motivation to combine/modify references as proposed by the Office Action, and 
(3) there is no showing that an ordinarily skilled artisan would have a reasonable 
expectation of success in making the office action's proposed modification of references. 

Claim 8 

Applicant restates that above argument for Claim 1 with regard to Claim 8, the claim 
limitations being similar and the bases for rejection also being similar. As with Claim 1, 
based upon the above reasoning, Claim 8 is patentably distinct from the Examiner's 
proposed combination of references, and reversal is appropriate. 

Claim 15 

Applicant restates that above argument for Claim 1 with regard to Claim 15, the claim 
limitations being similar and the bases for rejection also being similar. As with Claim 1, 

23 Id 

24 MPEP2143. 

/ 

25 In re Vaeck, 947 F. 2d 488, 20 USPQ.2d 1438 (Fed. Cir. 1991). MPEP 2143. 
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based upon the above reasoning, Claim 15 is patentably distinct from the Examiner's 
proposed combination of references, and reversal is appropriate. 

Claims 2-4. 6. 7. 9-11. 13. 14. 16-18. 20, and 21 

Claims 2-4, 6, 7, 9-11, 13, 14, 16-18, 20, and 21 depend directly or indirectly from 
allowable independent Claims 1 , 8, and 15, respectively. As a result, Claims 2-4, 6, 7, 9- 
11, 13, 14, 16-18, 20, and 21 should also be allowed at least for the same reasons as 
stated above with respect to Claims 1 , 8, and 1 5. 

Subparagraph (v) - OTHER GROUNDS OF REJECTION 

There are no other grounds of rejection. 
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CONCLUSION 



For the foregoing reasons, the claims in the application are clearly and patentably 
distinguished over the cited references. Accordingly, the Examiner should be reversed and 
ordered to pass the case to issue. 

If any fees are required by this submission, an appropriate fee submittal sheet is enclosed 
herewith. If fees are required yet this sheet is inadvertently missing, or the fees are 
incorrect in amount, please charge the charge the required fees (or credit any 
overpayment) to Deposit Account No. 07-1445. 

Respectfully submitted, 

cy- ■ 

Michael Glenn 
Reg. No. 30,176 
USPTO Customer 22,862 
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APPENDIX A 

Applicant's Claims 1-4, 6-11, 13-18, 20, and 21 



Applicant's Claims 1-4, 6-11, 13-18, 20, and 21 



1 . (previously amended) A process for evaluating business objects with no prior 
association and creating dynamic solution sets based on said evaluation in a computer 
environment, comprising the steps of: 

providing a rule engine; 

wherein said rule engine evaluates said business object; 

providing administration means for allowing a user to maintain preferences for a 
specific instance of a business object; 

wherein said rule engine uses business rules to evaluate a relationship between 
said business objects; 

wherein each business object is a voter that provides votes that are evaluated by 
said business rules; 

providing rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set; and 

wherein a sequence of voters and an order of the votes included for each voter 
determine values in said solution set. 

2. (original) The process of claim 1 , further comprising the steps of: 
providing domain tables; 

wherein said tables are used to define the overall set of possible values for a 
given attribute of a business object; and * 

wherein said tables are static, configured, or dynamic in nature. 

3. (original) The process of claim 1, wherein said business rules are configurable, 
generalized statements of how common processing methods are applied to a specific 
intersection of data; and wherein said business rules determine privileges, application 
of business processes, business relationships, choices, and default values. 



4. (original) The process of claim 1 , further comprising the step of: 

providing rule administration means for allowing a user to define business rule 
attributes. 

5. (canceled) 

6. (original) The process of claim 1 , wherein said rule engine returns one solution 
set for the set of business objects (voters) being referenced. 

7. (original) The process of claim 1 , wherein said business rules are cached. 

8. (previously amended) An apparatus for evaluating business objects with no prior 
association and creating dynamic solution sets based on said evaluation in a computer 
environment, comprising: 

a rule engine; 

wherein said rule engine evaluates said business objects; 

administration means for allowing a user to maintain preferences for a specific 
instance of a business object; 

wherein said rule engine uses business rules to evaluate a relationship between 
said business objects; 

wherein each business object is a voter that provides votes that are evaluated by 
said business rules; 

rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set; and 

wherein the sequence of voters and the order of the votes included for each 
voter determines values in said solution set. 

9. (original) The apparatus of claim 8, further comprising: 
domain tables; 



wherein said tables are used to define the overall set of possible values for a 
given attribute of a business object; and 

wherein said tables are static, configured, or dynamic in nature. 

10. (original) The apparatus of claim 8, wherein said business rules are 
configurable, generalized statements of how common processing methods are applied 
to a specific intersection of data; and wherein said business rules determine privileges, 
application of business processes, business relationships, choices, and default values. 

1 1 . (original) The apparatus of claim 8, further comprising: 

rule administration means for allowing a user to define business rule attributes. 

12. (canceled) 

13. (original) The apparatus of claim 8, wherein said rule engine returns one 
solution set for the set of business objects (voters) being referenced. 

14. (original) The apparatus of claim 8, wherein said business rules are cached. 

15. (previously amended) A program storage medium readable by a computer, 
tangibly embodying a program of instructions executable by the computer to perform 
method steps for evaluating business objects with no prior association and creating 
dynamic solution sets based on said evaluation in a computer environment, comprising 
the steps of: 

providing a rule engine; 

wherein said rule engine evaluates said business objects; 

providing administration means for allowing a user to maintain preferences for a 
specific instance of a business object; 

wherein said rule engine uses business rules to evaluate a relationship between 
said business objects; 



wherein each business object is a voter that provides votes that are evaluated by 
said business rules; 

providing rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set; and 

wherein the sequence of voters and the order of the votes included for each 
voter determines values in said solution set. 

16. (original) The method of claim 15, further comprising the steps of: 
providing domain tables; 

wherein said tables are used to define the overall set of possible values for a 
given attribute of a business object; and 

wherein said tables are static, configured, or dynamic in nature. 

17. (original) The method of claim 15, wherein said business rules are configurable, 
generalized statements of how common processing methods are applied to a specific 
intersection of data; and wherein said business rules determine privileges, application 
of business processes, business relationships, choices, and default values. 

18. (original) The method of claim 15, further comprising the step of: 
providing rule administration means for allowing a user to define business rule 

attributes. ^ 

■ -> 

19. (canceled) 

20. (original) The method of claim 15, wherein said rule engine returns one solution 
set for the set of business objects (voters) being referenced. 

21 . (original) The method of claim 1 5, wherein said business rules are cached. 
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DETAILED ACTION 

Notice to Applicant 

1 . This communication is in response to the Amendment filed 2/10/04. Claims 1 -4, 
6-11, 13-18 and 20-21 are pending. 

2. Applicant's request for reconsideration of the finality of the rejection of the last 
Office action is persuasive and, therefore, the finality of that action is withdrawn. 



3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



4. Claims 1-4, 6-1 1 , 13-18 and 20-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chisholm (5,400,248) in view of Marsh et al (4,210,962). 
(A) As per claim 1 , Chisholm discloses the steps of: 



interprets Chisholm's voter administrator program to be a form of "rules engine"); 



wherein said rule engine evaluates said business objectSx(Col.5, lines 23-34The 



providing administration means for allowing a user to maintain preferences for a 



Claim Rejections - 35 (JSC § 103 



providing a rule engine (See Chisholrri CoL5, lines 17-: 




Examiner interprets "votes" as "business objects"); 




specific instance of a business objective (CoKS, lines 12-34) 
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wherein said rule engine uses business rules to evaluate a relationship between 
said business objects (Col. 5, lines 55-68 The Examiner understands conditional 
votes are votes having a relationship to other votes); and 

wherein each business object is a voter that provides votes that are evaluated by 
said business rules (Col 5, lines 12-34); 

providing rule resolution strategy means for resolving conflicts between specific 
preferences of voters and determining a correct solution set (Cbl.5, lines 55-65; CoL8, 
lines 10-44); 

wherein a sequence of voters and an order of the votes included for each voter 
determines values in said solution s^t (Col.9, lines 35- SC^Col.lO, lines 55-68 to Col 11, 
line 3) . 

Chisholm does not explicitly disclose a process for evaluating business objects 
with ho prior association and creating dynamic solution sets based on said evaluation in 
a computer environment, as recited in the preamble of claim 1 . 

However, this feature is known in the art, as evidenced by Marsh. In particular, 
Marsh suggests a process for evaluating business objects with no prior association and 
creating dynamic solution sets based on said evaluation in a computer environment 
(See Marsh, CoL3, lines 8-11; Col.4, lines 22-28). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to have included the feature of Marsh within the system of Chisholm with the 
motivation of solving dynamic programs in a minimum of time and without the necessity 
of complex interprocessor communication (See Marsh Col. 2, lines 21-25). 
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(B) As per claim 2, Marsh discloses the process further comprising the steps of: 
providing domain tables (Gol.4, lines 28-55); wherein said tables are used to 

define the overall set of possible values for a given attribute of a business object (Col.5, 
lines 66 to Col.6, line 31 and Figs 1a-1c); and wherein said tables are static, configured, 
or dynamic in nature (Col.4, lines 22-28; Col 5, lines 66 to Col.6, line 31 and Figs la- 
ic). 

(C) As per claim 3, Chisholm discloses the process wherein said business rules are 
configurable, generalized statements of how common processing methods are applied 
to a specific intersection of data (Col. 10, lines 4-30); and wherein said business rules 
determine privileges, application of business processes, business relationships, 
choices, and default values (Col. 12, lines 1-45). 

(D) As per claim 4, Chisholm discloses the process further comprising the step of: 
providing rule administration means for allowing a user to define business rule 
attributes (Col.16, lines 61-68 to Col.17, line 7). 



(E) As per claim 6, Chisholm discloses the process wherein said rule engine returns 
one solution set for the set of business objects (voters) being referenced (Col.8, lines 
30-68). • 



Application/Control Number: 09/668,125 Page 5 

Art Unit: 3626 

(F) As per claim 7, Chisholm discloses the process wherein said business rules are 
cached (Col.5, lines 10-47). 

(G) Apparatus Claims 8-14 differ from method claims 1-7 by reciting an apparatus 
for performing the underlying process steps of method claims 1-7. Since Chisholm 
clearly discloses the underlying process steps recited in claims 1-7, it is readily apparent 
that Chisholm discloses the necessary apparatus for performing those steps. Note, for 
example, the recitation in Chisholm with regard to a programming interface and a 
network (Chisholm, Col.4, line 65 to Col.5, line 10). 

The remainder of claims 8-14 repeat the same limitations addressed above in the 
rejections of claims 1-7, and are therefore rejected for the same reasons given for 
claims 1-7/ 

(H) Claims 1 5-21 differ from claims 1 -7 by reciting a "program storage medium 
readable, tangibly embodying a program of instructions". As per this limitation, Note, for 
example, the recitation in Chisholm with regard to a programming interface and a 
network (Chisholm, Col.4, line 65 to Col.5, line 10). 

The remainder of claims 15-21 repeat the same limitations addressed above in 
the rejections of claims 1-7, and are therefore rejected for the same reasons given for 
claims 1-7. 
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Response to Arguments 

5. Applicant's arguments with respect to claims 1 -4, 6-1 1,13-18 and 20-21 have 
been considered but are moot in view of the new ground(s) of rejection. 

Applicant's arguments with regard to the teachings of Fisk and Chacker are 
moot, as these references are not applfiga~against the pending claims Rather, it is the 
collective teachings of Chisholm anfl White that obviate the presently pending claims. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The cited but not applied art teaches electronic trusted party 
(5,117,358). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vanel Frenel whose telephone number is 703-305-4952. 
The examiner can normally be reached on Monday-Thursday from 6:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Joseph Thomas can be reached on 703-305-9643. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 



Patent Application Information Retrieval (PAIR) system. Status information for 



published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-91 97 (toll-free). 
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DETAILED ACTION 

Notice to Applicant 

1 . This communication is in response to the Amendment filed on 11/29/04. Claims 
1-4, 6-1 1, 13-18 and 20-21 are pending. 

Claim Rejections - 35 USC § 103 

— ' 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title; if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-4, 6-1 1, 13-18 and 20-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chisholm (5,400,248) in view of Marsh et al (4,210,962), for 
substantially the same reasons given in the prior Office Action, and incorporated herein. 
Further reasons appear hereinbelow. 

(A) Claims 1-4, 6-11, 13-18 and 20-21 have not been amended and are rejected for 
the same reasons given in the prior Office Action mailed 8/27/04, and incorporated 
herein. 

Response to Arguments 

4. Applicant's arguments filed on 11/29/04 with respect to claims 1-4, 6-11, 13-18 
and 20-21 have been fully considered but they are not persuasive. Applicant's 
arguments will be addressed in the order they appear hereinbelow. 
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At pages 2-4 of the 1 1/29/04 response, Applicant's argues the followings: 

(1) Chilsholm and Marsh, taken alone or in combination, fail to teach, suggest, or 
render obvious the present invention as claimed. 

(2) Chilsholm and Marsh fail to teach or suggest providing a rule engine, which 
evaluates a relationship objects with no prior association and uses business rules to 
evaluate a relationship between the business objects, each business object being a 
voter that provides votes that are evaluated by the business rules, wherein a sequence 
of voters arid an order of the votes determine values in a solution set, as claimed in 
independent claims 1,8, and 15. 

(3) Impermissible hindsight to combine Chilshom and Marsh. 

(A) With respect to Applicant's first argument, Examiner respectfully submits that 
obviousness is not determined on the basis of the evidence as a whole and the relative 
persuasiveness of the arguments. See In re Oetiker, 977F. 2d 1443, 1445,24 USPQ2d 
1443 f 1444 (Fed. Gir. 1992); In re Hedges, 783F.2d 1038, 1039, 228 USPQ 685, 686 
(Fed. Cir.1992); In re PiaseckiiJAb F.2d 1468, 1472, 223 USPQ 785, 788 (Fed. 
Cir.1984); In reRinehart, 531 F.2d 1048, 1052, 189 USPQ 143, 147 (CCPA 1976). 
Using this standard, the Examiner respectfully submits that he has at least satisfied the 
burden of presenting a prima facie case of obviousness, since he has presented 
evidence of corresponding claim elements in the prior art and has expressly articulated 
the combinations and the motivations for combinations that fairly suggest Applicant's 
claimed invention. Note, for example, in the instant case, the Examiner respectfully 
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notes that each and every motivation to combine the applied references are 
accompanied by select portions of the respective reference(s) which specially support 
that particular motivation and /or an explanation based on the logic and scientific 
reasoning of one ordinarily skilled in the art at the time of the invention that support a 
holding of obviousness. As such, it is not seen that the Examiner's combination of 
references is unsupported by the applied prior art of record. Rather, it is respectfully 
submitted that explanation based on the logic and scientific reasoning of one of 
ordinarily skilled in the art at the time of the invention that support a holding of 
obviousness has been adequately provided by the motivations and reasons indicated by 
the Examiner, Ex parte Levengood, 28 USPQ2d 1300(Bd, Pat. App.& Inter., 4/22/93). 
Therefore, the combination of references is proper and the rejection is maintained. 

In addition, the Examiner recognizes that references cannot be arbitrarily altered 
or modified and that there must be some reason why one skilled in the art would be 
motivated to make the proposed modifications. However, although the Examiner agrees 
that the motivation or suggestion to make modifications must be articulated, it is 
respectfully contended that there is no requirement that the motivation to make 
modifications must be expressly articulated within the references themselves. 
References are evaluated by what Ihey suggest to one versed in the art, rather than by 
their specific disclosures, In re Bozek, 163 USPQ 545 (CCPA 1 969). Therefore, 
Applicant's argument is not persuasive. 



(B) 



With respect to Applicant's second argument, Examiner respectfully submits that 
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He has relied upon Chisholm for the teaching of "a rule engine" which correspond to 
voter administrator program (See Chisholm, Col.5, lines 17-34). In addition, Examiner 
respectfully submits that He has relied upon Chisholm for the teaching of "each 
business object being a voter (See Chisholm, Col.5, lines 12-34) that provides votes 
that are evaluated by the business rules, wherein a sequence of voters and an order of 
the votes determine values in a solution set (See Chisholm, Col.9 t lines 35-50; Col. 10, 
lines 55-68 to Col.1 1 f line 3) which correspond to Applicant claimed feature. Therefore, 
Applicant argument is not persuasive. 

With regard to the teaching of "evaluating a relationship objects with no prior 
association and uses business rules". Examiner respectfully submits that Marsh 
suggests "dynamic programming is an approach for solving optimization (maximization 
or minimization) problems, relying on dissecting the main optimization problem info 
many intermediate optimization problems" since Marsh has been using variables which 
provide an absolute optimum transition in each state space (See Marsh, Col. 3, lines 8- 
1 1; CoL4, lines 22-28) which correspond to Applicant's claimed feature. Therefore, 
Applicant argument is not persuasive. 

'(C) In response to Applicant's argument that the Examiner's conclusion of 
obviousness is based upon improper hindsight reasoning, it must be recognized that 
any judgment on obviousness is in a sense necessarily a reconstruction based upon 
hindsight reasoning. But so long as it takes into account only knowledge w hich was 
within the level of or dinary skill at the time the claimed invention was made , and does 
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not include knowledge gleaned only from the Applicant's disclosure, such a 
reconstruction is proper. See In re McLaughlin, 443 F.2d 1392, 170 USPQ 209 (CCPA 
1971). 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vanel Frenel whose telephone number is 703^305-4952. 
The examiner can normally be reached on Monday-Thursday from 6:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Joseph Thomas can be reached on 703-305-9588. The fax phone numbers 
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for the organization where this application or proceeding is assigned are 703-305-7687 
for regular communications and 703-305-7687 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-308- 
1113. 



V.F 



January 31, 2005 
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ABSTRACT 



A voting system allows voters to express and cast votes 
that are conditional on the votes of others of a voting 
group. Votes may be conditional on the votes of specific 
individuals, on die number or percent of the overall 
group who vote a certain way, external events or on 
any combination thereof. The system solves; the "com- 
mon goods, free rider" dilemma in whjch voters oppose 
proposals they recognize as worthwhile but of fear that 
a few supporters will be burdened with all of the costs. 
The system specifies and enforces terms under which 
conditional voting will take place, and may manage the 
voting process across a network. The system recognizes 
when either multiple solutions or no solutions to a set of 
votes exist. The system can determine which voters are 
responsible for these cases, and can invite them: to 
change their votes, if they wish. The system can also 
determine the largest subset or subsets of a group of 
conditional votes that has no solution, for which there is 
a unique solution or multiple solutions. Overall, the 
system leads to better and faster group decisions that are 
based on more complete voter knowledge than simply 
yes, no or abstain. 
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Stage 1 



Stage 2 



Voters vote on proposal, either conditionally or unconditionally, 
depending upon terms of vote. 
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Part 1. if there are any undetermined votes that are recursive 
with group dependencies only (E-g. m vote "yes" if £ X% say 
theyii do likewise), compute the recursive vote dependency 
chart to determine as many recursive votes as possible. 



I 



Part 2. If new votes are determined in Part 1 , and not all votes 
have yet been determined, evaluate any as yet undetermined 
votes dependent only on votes now determined, if new votes 
determined in this step, repeat it Else, continue. 



I 



Repeat Parts 1 and 2 together until either: 

1) All votes are determined. Display results and proceed to next 
voting. 

2) No new votes are determined on an iteration of either Part 1 or 
Part 2, but undetermined votes still exist Proceed to Stage 3. 
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Stage 2, part 1. Compute the coalition-building 
chart to determine as many votes as possible. 




Stage 2, part 2. Evaluate all undetermined votes dependent only on votes 
previously determined. If new votes determined, repeat Else, continue. 
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Continued from Fig. 10B 



Begin 
Stage 3 
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Let tfdenbte the number of votes determined at this point 
Let (OQ)} denote the set of determined votes at this point, 1< J < <L 
Let u denote the number of undetermined votes at this point 

Let {U(D} denote the set of undetermined votes at this point, 1 < | < u. 
Initially, (UQ)} is a null vector. (A null entry denotes an undetermined 
vote.) 

Let (RQ)} denote the "rules" for the undetermined votes, 1< J < a 

To clarify, RQ) are always of the form "Yes, if condition X is met, else No, " 
while UQ), after evaluation of RQ), are either Y, N, A, or No Vote. (Before 
evaluation of RQ), UQ) is null) 

After determination, UQ) are called the "values" of the rules RQ). 



Define a trial group solution matrix V(ij) of size (2", U) (that is, 1< i < 2", 1< 
J < u) t whose 2" rows are the following vectors of length u: (Y,Y—Y), 
(Y,Y.-N)~ (N, N.-N), where Y denotes Yes and N denotes No. (Note. If 
Abstains are allowed, the matrix V is of size (3 v , u) and its 3 U rows are: 
(Y,Y~Y), (Y. Y~N), (Y, Y«A) W (A, A- .A).) Each vector of length u is called 
a group trial assumption (or when verified as valid, a group trial solution},: 

Counter 1 tracks the number of the group trial assumption. Counter j 
trades the votes within a group trial assumption. V(l, j) denotes the trial 
value of the j 01 undetermined vote in the 1 th group trial solution. 

ValidSolution Is a flag to denote, when ValidSolution - 1 , that a valid 
solution has been found. 



I 



Set ValidSolution s 0 
Set i=1 (first trial assumption) 



Setj=1. 

(Check that the first undetermined vote U(1) is 
satisfied by the current trial assumption.) 



-Y 

-Z 



Note. The values of the rules {R(j)} will in general depend upon both {D(j}} 
and {U<|)}. To evaluate (RQ)}, we assume that {U(j)J = (V(j)}. 
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vote the same way as B. On issues 2, 4, 6, and 8, B will 

COMPUTER NETWORK BASED CONDITIONAL vote the same way as A. Again, to achieve this end with 

VOTING SYSTEM conventional voting systems, extensive and time-con- 
suming coordination between A and B would be re- 

COPYRIGHT NOTICE 5 quired. 

A portion of the disclosure of this patent document Example 4. Person A's primary goal is to support the 

contains material which is subject to copyright protec- majority's view. Person A may therefore choose to vote 

tion. The copyright owner has no objection to the fac- whichever way the majority votes. To achieve this end 

simile reproduction by anyone of the patent document with conventional voting systems, A must either guess 

or the patent disclosure as it appears in the Patent and 10 or conduct a poll of other voters before the vote, either 

Trademark Office patent file or records, but otherwise of which could be inaccurate or could change, ;to assess 

reserves all copyright rights whatsoever. the majority's vote before the voting takes place. 

Example 5. Person A does not particularly support an 

BACKGROUND OF THE INVENTION issue, but would vote in favor of it if all of pers6nsB,G, 

The present invention relates generally to computer 15 M, P, S, W, and Z voted in favor of it To achieve this 

based voting applications, and more specifically, to a end with conventional voting systems, : would require 

computer network based conditional voting system: contacting all of those individuals before the voting 

Systems for voting have existed since human beings took place. (This example is similar to the majority of B, 

started counting raised hands. This ancient approach C and D in example 1 above.) ; 

did not allow for secrecy, and required that everyone in 20 Example 6. The cost per person of a proposed shared 

a group voting had to be at the same place at the same asset, such as a new road or public library, is inversely 

time. Later, the secret ballot and ballot box provided proportional to the number of persons who help fund 

secrecy and freedom from voting at a fixed time, but the proposed asset Person A likes the proposal, whose 

still required that voters congregate at a specific place. overall cost is $10,000, but is only willing or able to pay 

Computer networks that reach individuals wherever 25 up tQ $2Q0 for it There m 100 people in the group; 

they may be, through desktop, portable and hand-held ibast who supp0lt t he proposal will share its cost 

input/output devices (e.g. keyboards and displays), equally. Person A would therefore vote! in favor of the 

later allowed votes to be cast by voters anywhere, with- proposal jf on i y if at least 50% of the group (any 50 

out the need to congregate in one place QUt of 10Q Ie) en<ied supporting the proposal 

All ofthese systems, mcluo^ 0k modem^mputer 30 ($l000O /5O=$2O0). Each of the other 99 members of 

based ones, make use of very simple ballots. These bal- ^ o similarI ^ ^ own budget limitationSf 

lots offer voters a hinited choice, typically of one or ^ B b wUlin to y no We ^ 

more of the following: 1) vote Yes or No, and some- ' I ^ *u *f-i^ 4- -j L 

t j-fr * jf ^ i\ i * $150, and person C, no more than $125. To identify who 

tunes Indifferent and/or Abstain: 2) select one or more ... r . . , - . ' 

of multiple choices from a list; 3) write-in a desired 35 " ^ supporting group, and whether a solution is 

selection; or 4) prioritize a list of alternatives. even P 0551 ^ 15 a complex process with conventional 

These conventional alternatives can limit the ability voting systems. - , . = 

of a group to make the best decision, or limit the voters Example 6 above is a case of what is more generally 

from expressing their true preferences. Specifically, the ""f* common goods problem.; Conventional 

conventional systems do not allow users' votes to be 40 votm S systems ^ particularly inadequate for these 

conditional on the votes of other members of the group. problems. "Common goods", such as public parks, h- 

The following examples illustrate a few of the short- braries, a clean environment, labor unions, hghthouses, 

comings of conventional voting systems. fire departments, or a counter-attack on a belligerent 

Example 1. Person A may not be well informed on aggressor nation, are beneficial to all, but all have some 
the issue, but knows that person B is, and has a high 45 cos*- "Common goods" can be abused by "free! riders", 
degree of confidence in person B's judgment- Person A A " free rider " « someone or something that enjoys the 
may therefore wish to vote 'the same as B votes", benefit of the common good without helping to pay for 
whether or not A knows what B's vote is. In traditional ■ it- 
voting- systems, the only way A can vote with B is to With conventional voting systems, it is often difficult 
consult with B before the vote takes place to find out 50 to get people to pay for common goods. There is an 
how B is voting. But if B should change his vote at the incentive for people to wait until others pay; for the 
last moment, or if A has no way of contacting B, or if B goods, and then enjoy it as free riders. -Consequently, 
has not yet decided his vote when A and B are able to beneficial measures are often postponed or not taken 
discuss the matter, then A cannot guarantee that his while people or countries wait for: others to act People 
vote is the same as B's. As a further example, A may. 55 need the ability to say: "I support this measure if and 
wish to vote the way the "majority of B, C and D vote". only if 'X' percentage or more of the group willsuppbrt 
In this example, the communication and logistical prob- it," or "I support this measure if all of persons A, B, C, 
lems are three times as complicated as A merely voting D and E support it". Different members of the group 
with B. will have different preferences. One person may require 

Example 2. Person A's primary goal may be to sup- 60 80% of the group's support to support the measure; 

port the position of a person B (perhaps the employer or someone else may require only 50%; someone else, 

spouse of person A). A may therefore choose to vote 90%. 

whichever way B votes on a wide variety of matters. cTmmADvncruc rxn/cxmAM 

To achieve this end with conventional voting systems, SUMMARY OF THE INVENTION 

A would need to consult with B on every single matter, 65 According to the invention, a method and apparatus 

a time-consuming and perhaps impossible requirement is provided for a computer network based conditional 

Example 3. Persons A and B have agreed to trade voting system. The system is used by two or more per- 

votes on different issues. On issues I, 3, 5, and 7, A will sons to arrive at a decision and allows the users to vote 
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either unconditionally (i.e. ( yes, no, or abstain) orcondi- FIG. 13 illustrates a Stage 3 example in which the 

tionally on the votes of others within the voting group. vote determination is done by stage; 

Conditional votes can be dependent upon the votes of FIG. 14 illustrates a Stage 3 example of testing group 

specific individuals, a specific group of individuals, a trials; 

non-specific subset of the group, the group as a whole, 5 FIG. IS illustrates a Stage 3 example of best group 

upon independent events, or any combination of the trials; 

above. Votes need not be weighted equally. FIG. 16 illustrates a Stage 3 example showing no 

The preferred embodiment uses a vote processor, a complete or partial solutions; and 

voting administrator, and one or more voting units. The FIG. 17 illustrates a Stage 3 example where only 

vote processor is a computer which coordinates the 10 partial solutions are possible, 

overall voting process including souciting and accept- DETAILED DESCRIPTION OF SPECIFIC 

ing input from the voting units and then tabulating ana EMBODIMENTS : 
displaying the results. The vote administrator inputs or 

approves the vote proposal and terms of the vote into FIGS. 1 and 2 show two different configurations of 
the vote processor. The voting units, connected to the 15 the conditional voting system disclosed in the present 
network by any means, are of various design including invention. FIG. 1 shows a "star" configuration; FIG. 2 
desktop mountable, handheld, and mobile. In the pre- shows a "peer-peer" configuration. Any combination of 
ferred embodiment the voting units' sole task is provid- these configurations is also possible. In FI<?- 1, the 
ing input/output (I/O) for voting while in an alternative voting units 14, 16, 18, and 20 and a vote administrator 
embodiment, the voting units are general purpose de- 20 system 26 are networked to one or more vote proces- 
vices with multiple functions, only one of which is sors 12. The vote processors) are one or more comput- 
voting. ers on which processing of votes take place. The vote 
' In use, one or more parties submit and/or modify a processors) coordinate the voting process, solicit and 
proposal requiring a vote. After the terms and condi- accept input from the voting units, tabulate results, and 
tions of the vote are stated by the vote administrator, 25 feed back information to the voting units, if the net- 
input from each voter is solicited and accepted through work does not employ such a computer, as in FIG. 2, 
the individual voting units. The voting may be either one or more of the voting units can handle these func- 
unconditional or conditional. The terms and conditions tions. 

expressed by the vote adniinistrator determine what The preferred embodiment of the computer program 

form the conditional input can take. 30 for performing the vote processor functions is given in 

In the preferred embodiment, all input must be sub- the Appendix incorporated herein. Details of the spe- ; 

nutted by a first deadline. The vote processor then eval- cific functions of this program are described in the fol- 

uates the conditional votes according to the terms of the lowing specification. 

vote, and tabulates the results. The results are displayed The voting unit may be a desktop unit 14, a portable, 

to the group of voters at which time a second vote is 35 handheld unit 16, a mobile unit 18 for moving vehicle, 

allowed- The vote processor cycles through the process water, air or space craft, or it may be embedded in a 

of soliciting, accepting, evaluating, processing, and computer 20. Any number of voting units ofany type 

displaying the results until a final deadline is reached. are allowed. Each voting unit may either be a dedicated 

Reference to the remaining portions of the specifica- device, with the sole task of providing I/O for voting, 

tion and the drawings realize a further understanding of 40 or it may be a general purpose device (such as a per- 

the nature and advantages of the invention. sonal computer or intelligent TV set) with multiple 

functions, one of which is voting. Each voting unit 

BRIEF DESCRIPTION OF THE DRAWINGS a keypad or data; entry de- 

FIG. 1 illustrates the hierarchical configuration of the vice for vote input, and an information display for out- 
present invention; . 45 put 

FIG. 2 illustrates the peer-peer configuration of the Each voting unit is typically used by an independent 

present invention; decision-maker. This decision-maker may either be a 

FIG. 3 is a high level flowchart illustrating the opera- person, a group of people voting as one, a = computer 

tion of the computer network based conditional voting program, or a group of computer programs acting as a 

system; 50 single decision-making entity. It is also possible Tor 

FIG. 4 is a table illustrating three major types of multiple persons or programs to share the sapie voting 

votes; . unit and act as independent decision-makers. In this 

FIG. 5 is a consensus building chart showing the case, the voting system must be able to accept; and rec- 

evolution of a proposal over time; ognize the input of multiple voters from that voting 

FIG. 6 is a table showing the number of proposal 55 unit 

supporters required per voter; If a voting unit is to be used by one or more: persons, 

FIG. 7 is a re-ordering of the information from the the unit requires a keyboard, keypad,: or other data 

table of FIG. 6, ordering the voters by the number of entry device for vote input, and an information display 

proposal supporters required to support the proposal; for output If a voting unit is to be used \>y one or more 

FIG. 8 illustrates a consensus-building chart; 60 computer programs, the unit requires a programming 

FIGS. 9A-B are intermediate level flowcharts show- interface from which the unit can accept inpiit and to 

ing the three stages of vote processing; which it can write output. 

FIGS. 10A-E are detailed flowcharts showing the The vote administrator may be either a person or a 

three stages of vote processing; program. If it is a person, vote administrator system 26 

FIG. 11 illustrates a table showing the votes before 65 must include a keyboard or other data entry device and 

re-ordering; a display, to allow the vote administrator to; input the 

FIG. 12 illustrates the table of FIG. 11 after re-order- vote proposal and terms of the vote to the system. If the 

ing; vote adrninistrator is a program, a programming inter- 
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face is required between the program and the voting 
system for the same purpose. If the network does not 
employ a separate vote administrator system, as in FIG. 
2, one of the voting units may perform this function. 

The network 22 (FIG. 1) or the network 24 (FIG. 2) 
may be based on any form of local or wide area net- 
work, including cable, leased lines, switched lines, wire- 
less, or any combination thereof. The network may be 
shared by other devices and applications, or dedicated 

he voting system. — — "~ 

FI G. 3 in a fl o wcha rt ot the preferred embodiment o 
the invention. In this case voting begins when an indi 
vidual, the proposal originator, develops one or mor< 
vote proposals. A vote proposal may take many forms 
It may be able to be voted on affirmatively or nega 

lively, or it may contain multiple alternatives that can 

— be prioritized, that is, ranked, by voters. A vote admin- 
istratpr is a person or program charged with specifying 
terms and conditions of a voting. The vote administra- 
tor may be the same as, or different from, the proposal 
originator. Either the proposal originator or the vote 
administrator must enter the proposal into the system in! 



no, the terms may specify that "yes" will always be 
selected and presented as output This approach can 
help build consensus among the voters. Or, the terms 
may specify that both values must be presented as out- 
put If a vote has no meaningful computed value, the 
terms may specify that this fact be presented as output, 
or they may specify that the voter who casts that vote 
change his or her vote. Votes that have multiple com- 
puted values are called herein ^determinate. Votes that 
have no meaningful values or solutions are called herein 
unresolvable. 

The output or results provided by the system (Step F) 
may take any of several forms. If all of the votes have 
unique computed values, the results may simply be a 
total of the number of yeses, nos, abstains, and no votes. 
If some of the votes have multiple computed values, the 
terms will specify which value or values of these votes 
will be selected. These values are then included in a 
tally or tallies of the values of the votes with unique 
20 values. For example, suppose that the computed value 
of vote #1 is uniquely yes, the computed value of vote 
#2 is uniquely yes, and the computed values of votes #3 
and #4 are either (yes and yes), or (no and no). If the 
terms specify that the value "yes" *s always chosen Tor 



10 



15 



electronic form (step A). In the preferred embodiment! 

the proposal is entered by keyboard. If the proposal is \ m . : - ■ . 

entered by the originator, the system makes it available y5 a vote with multiple computed values ; (assuming that 
electronically to the vote administrator, for example on 



a computer screen. Either before or after proposals are 
submitted, the vote administrator specifies the terms 
and conditions for the votes (step B), such as who may 
vote, voting deadlines), and constraints, if any, on al- 
lowed vote types. The voting system then notifies mem- 
bers of the group through die voting units or through 
other means that there are one or more proposals to be 
>[Oted on (step CL 



one of the computed values is yes), then the tally in this 
case would be 4 yeses and no nos. If, on the other hand, 
the terms specify that all computed values of a vote 
must be presented, then two separate tallies— 4 yeses 
jjO and no nos, and 2 yeses and 2 nos — would be reported. 
The terms may further specify that the set or list of all 
computed values by voter be reported. With the first set 
of terms above, there would be a single set or list With 
the second set of terms above, there would be two such 
Either at a convenient time or (if so dictated by the 3^ sets or lists. If some of the votes have no meaningful 



terms and conditions of the voting) a specified time, 
each voter reviews the proposals along with any related 
remarks or justifications provided by the originator. 
The voters themselves can then comment on each pro-, 
posal (step D), and send these comments through the 40 
network to all of the voters or any subset of the voters. 
Finally, the voters vote on the proposal (step E), either 
unconditionally (yes, no, abstain), or conditionally, de- 
pending upon what vote types were allowed by the vote 



solutions, they would be omitted from the tallies of 
yeses, nos, and abstains. 

The output or results may take other forms as well. 
Results may include a listing of the conditional votes 
themselves, or as described below, static or. animated 
graphics that show the degree of consensus in the 
group, either at a point in time or as it changes over 
time. These results may further help the group move 
toward consensus. Step F is divided ; into three (3) 



administrator (see different types below). If a voter does 45 stages, which are illustrated in FIGS. 9A-B and 10A r E- 



not vote by a deadline, the voting system registers the 
voter as a no vote. 

All votes do not have to be weighted the same. If 
specified by the vote administrator, some votes may be 



Many votings are iterative (step G), that is, voters 
cast their votes, see the results, perhaps modify their 
votes and comments, and vote again. The voting system 
again tabulates and presents the results. This process is 



weighted differently from each other. The default 50 repeated until a particular result or deadline is reached. 



weighting of a vote is 1.0. If the vote administrator 
weights voter x's vote by the factor W(x), 0^W(x), 
then voter x*s vote will be treated as W(x) separate 

fi*»»f-f»Wa*irm<! nf a|| pf f nf » vntoc- ^ 



The system then processes the votes to compute their 
values (represented as signals). Depending upon the 
types of votes allowed, by the vote terms (specified by 
the vote administrator) and upon the specific votes cast 
by the voters, the processing performed will vary. As 
shall be seen below, a processed vote may have either a 
unique computed value, multiple values, or no meaning- 
ful value (Lc, no solution). An unconditional vote al- 
ways has a unique value — either yes, no or abstain — but 
a conditional vote may have either a unique value, mul- 
tiple values, or no meaningful value. The vote terms 
determine, among other things, how multiple values 
and no meaningful values of votes are handled. For 
example, if the computed value of a vote is either yes or 
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The present invention is capable of processing any 
form of vote which is conditioned on the vote of one or 
more members of the group. FIG. 4 is a table illustrating 
three categories of votes. Type 1 votes, are uncondi- 
tional votes with no dependencies: yes, no, abstain, no 
vote. Types 2 and 3 are conditional. 

Type 2 votes have group dependencies (conditions) 
only; they are dependent only on the voting of the 
group as a whole (e.g., "I vote yes if and only if 50% or 
more of the group- votes yes"), not of the votes of spe- 
cific individuals. As far as group dependencies are con- 
cerned, individual voters are indistinguishable from one 
another. Type 2 votes are especially important for mov- 
ing the group towards consensus. 

For convenience, each voter can express :a group 
condition in terms of the total number of voters, includ- 
ing himself/herself, or in terms of the rest of the voters, 
excluding himself/herself. A group condition can be 
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also expressed either in terms of percentages (e.g., 50% * 
of the group) or in units (e.g., 10 or more votes). 

Type 3 votes are dependent on the votes of specific 
individuals in the group (e.g., "I vote yes if and only if 
A, B and C vote yes")- Type 3 votes may also have 
group dependencies (e.g., "I vote yes if and only if A 
votes yes, and if 50% or more of the group votes yes"). 
Type 3 votes, in effect, may be conditional on any logi- 
cal statements L and L' about the voters. In the simple 
case of yes, no and abstain votes, the general form of a 10 
type 3 vote is: "Yes, if L is true; else no, if L' is true; else 
abstain." In the more complex case of prioritized or 
ranked lists of alternatives, die general form of a type 3 
vote is: "Rank order #1, if L is .true; rank order #2, if 
L" is true; rank order #3, if L'" is true; rank order #4, 15 
if V" is true, etc." 

Other examples of type 3 votes are: CO voting the 
same as another person's vote; (a) voting the opposite of 
another person's vote; (iii) voting the way the majority 
of parties x, y, and z vote; and (iv) voting yes if at least 20 
50% of the group, including x, y, and z vote yes. 

The conditions of a vote may themselves be condi- 
tional or unconditional, as in the following two exam- 
ples: 

i) Voter #1 votes yes if and only if: voter #2 votes 25 
yes unconditionally (an unconditional condition). 

ii) Voter #1 votes yes if and only if: voter #2 votes 
yes, conditionally or unconditionally (a conditional 
condition). 

Assuming that voter #2 votes yes if and only if voter 30 
#3 votes yes, conditionally or unconditionally, and 
voter #3 votes yes unconditionally, then in the first case 
above voter #1 would vote no. This is because in the 
first case #l*s vote was conditioned on 2 vote being 
unconditional, which it wasn't In the second case voter 35 
#l's vote would be yes since its condition allows for 
voter #2's yes vote to be either conditional (which it is) 
or unconditional. 

In the preferred embodiment, if a condition is not 
specific as to whether it is conditional or unconditional, 
it is assumed to be conditional. For example, in "Voter 
A votes yes if B votes yes", it is assumed that what is 
important to A is that the final determined value of B*s 
vote is yes, rather than how B arrived at it If it is impor- 
tant to A that B vote yes unconditionally, this should be 45 
specified in A's condition. 

Conditional conditions also. apply to votes with only 
group dependencies. For example: 

i) Voter # 1 votes yes if and only if 60% or more vote: 
yes unconditionally (an unconditional condition). 50 

ii) Voter #1 votes yes if and only if 60% or more vote 
yes (conditionally or unconditionally). 

Assuming that voter #1 is one of three voters, and 
voters #2 and #3 vote as before, in the first case voter 
#l*s vote would be no, since only #3 voted yes uncon- 55 
ditionally. One vote out of three is less than the required 
60%. In the second case, voter #l*s vote would be yes. 
Not only do voters #2's and #3's votes meet # l*s con- 
dition, but # l*s own yes vote helps meet # l's condition. 



# 1 and itself. Note that in this case # l's and #2*s votes 
could be either both yes or both no. These cases are 
resolvable but are indeterminate, that is, they have mul- 
tiple solutions (determined in stage 3 of the voting sys- 
tem). In general, allowing voters to vote the same way 
as each other can lead to multiple solutions. In the sim- 
plest case, if A votes the same way as B, and B votes the 
same way as A, the^ two votes, could be eitherYe. 

or No-No. 

_ lc vote adounistrator determine 

whether the system presents or reports all or a subset of 
the multiple solutions, when they arise. In the interest of 
consensus, the default assumption where a group of 
votes has multiple solutions is usually the one with the 
most yeses. 

The vote administrator may specify any of the fol- 
lowing output alternatives: i) present all solutions; ii) 
present all solutions that meet certain criteria, such as 
ill solutions with three or more yese?; or iii) present 
Duly those solutions with either the most yeses or the 
most nos; or iv) present an "average" of all solutions. In 
addition to any of these four alternatives, the system can 
recommend to voters whose votes cause the multiple 
solutions how their votes can be modified to eliminate 
multiple solutions. 

A different problem is encountered in the following 
scenario: 

Voter #1 votes yes if #2 votes yes; else, ho. 
Voter #2 votes no if #1 votes yes; else, yes. 

ting this example more simply, A votes the same 
B, and B votes the opposite of A. There is no solu- 
n. Allowing voters to vote opposite the way of others 
lead to this result These votes are called unresol va- 
le. 

In these cases, the system reports whose votes con- 
no solution, either to only the individuals casting 
those votes or to the group as a whole,' depending upon 
the terms of the vote. One or both of the voters need to 
change their votes to make a solution possible. A partial 
solution is a subset of all of the votes that have a solu- 
tion. When there are unresolvable votes, the voting 
system identifies the partial solutions ; with the most 
votes, and identifies the unresolvable votes. 

mbiriations of the above solution types are q uite 
possible: A group of votes may contain some votes with 
multiple values and others that are unresolvable. The 
voting system can handle any set of conditions on the 
group as a whole or on individual members of the 
group, no matter how complex or intertwined. 

The system can determine which vote or votes are 
most or least critical in obtaining a particular result One 
way to do this is by tabulating the number: of times 
particular votes are referenced as conditions in others' 
votes. In addition, the number of times a vote is used in 
conditions negatively may be subtracted from the num- 
ber of times the vote is used in conditions positively to 
arrive at the vote's net positive impact on a particular 
result. 

Certain votes with only group dependencies (no indi- 



e's vote is called recursive with a group dependency 60 vidua! voter dependencies) can help build consensus 



only. 

In this case, recursion did not affect vote #1. But in 
other cases, it may. For example: 

Voter #1 votes yes if two or more vote yes, 

Voter #2 votes yes if two or more vote yes. 

Voter #3 votes no (unconditionally). 
In this case, vote # I relies on both vote #2 and itself to 
meet its condition; vote #2^ in turn, relies on both vote 



and overcome the common goods/free; rider problem. 
Called consensus building votes, they allow a: voter to 
vote in favpr of a proposal, such as a common goods 
proposal, if and only if a specified percentage of the 
65 entire group supports it For example: "I will support 
the building of a public park in our neighborhood (and 
contribute my share of the cost) if and bnly if 80% of 
the voters similarly support it" If at least 80% of the 
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group vote similarly, the park will be approved. Those 
voters will have the assurance that at least 80% of the 
group will contribute their share. 

The general form of the consensus building vote type 
is; "I vote yes if greater than or equal to x% of the 
group vote yes; else, I vote no." Another form of the 
consensus building vote type, most appropriate if all 
members of the group are casting votes that are either 
of this type or unconditional is; "I vote yes if greater 
than or equal to x% of the group vote yes, if greater 
than or equal to y% vote yes; else I vote no," where 
0^x^100 and O^y^X- 

In contrast, a form of vote which is not as effective in 
moving the group towards consensus is; "Yes, if =x% 
vote yes unconditionally; else, no." 

The consensus building vote type allows a voter to 
commit to what may be a risky position only if a certain 
number or percent of the rest of the group similarly 
commit, reducing the risk to all of the voters. 

If all votes are either unconditional or of the consen- 
sus building type, the voting system can provide a novel 
graphical display of the degree of agreement or dis- 
agreement among the voters. The consensus building 
chart helps the group move towards and reach consen- ^ 
sus. It may also be possible to produce the chart if some 
of the votes are neither unconditional nor consensus 
building. Even if the chart is not requested as output, 
the system typically performs the sorting and compari- 
sons heeded to draw the chart to value consensus build- 
ing votes. If more than one solution is possible, the chart 
^-identifies the solution with the largest number of yeses. 
j^^*Ehe consensus-bnilaing chart allows a group to 
how close or far away it is from achieving consensus, oi 
from achieving a coalition of a particular size. If a vot- 
ing has successive iterations, the graph may vary with 
each iteration. In that case, the graph can be updated or 
played back in real time, allowing voters to review an 
animated history of the group's preferences as they 
have evolved, to visually gauge the momentum towards 
consensus, or to pinpoint turning points or major events 
in the group's dynamics. FIG. 5 illustrates a consensus 
building chart with three successive iterations; yi, yi 
and y3- The figure shows how the acceptance of the 
proposal has changed with each successive vote, indi- 45 
eating that at least some of the individual voters have r 
modified their votes. Similarly, if yi, yi, and y3 were to 
indicate three different proposals, then a chart looking 
like FIG. 5 could be used to gauge the relative accep 
taric e of each distinct proposal. 50 
— The charfo idm the vutu5 available (a axis) to smT" 
port a proposal by the total number or percent of voters 
they require (y axis), including themselves, to support 
the proposal. Where the number of voters available 
equals or exceeds the number of voters required, those 
voters' votes can be correctly determined to be yes 
votes. These voters are said either to support the pro- 
posal or to form a coalition favoring the proposal 
For example, a group of six voters votes as follows: 
Amy (cautiously) supports a proposal if and only if 
. five (5) or more people in the group, including 

herself, support it (maximum of one dissenter). 
Bill, a strong advocate, supports the proposal in any 
event (no one other than himself is required for his 
support). 

Charlie also supports the proposal in any eyenL 
Dave votes in favor if at least one other person sup- 
ports it. 



Ed votes in favor only if the group is unanimously in 
favor of it (6 supporters). 

Frank opposes the proposal under all circumstances. 
FIG. 6 is a table illustrating the above information. 
Ordering the voters by their conditions as described 
above, Bill and Charlie would be ordered #1 and #2; 
Dave, #3; Amy, #4; Ed, #5 and Frank,; #6 (FIG. 7). If 
Charlie subsequently raised his requirement from one 
person to three, he would shift from #2 to #3, and 
Dave would shift from #3 to #2. In FIG. 7 this order- 
ing is called "x". 

The system then plots the number of members needed 
(y) to form a coalition as a function of the ordered mem- 
bers (x). If the number of members required (y) is less 
than or equal to the number of members available (x), a 
coalition can form. The members of the coalition are 
those members of the group for whom y(x)^x (FIG. 8). 

In general, wherever y(x) dips below the y =^=x line, a 
coalition can form. If y(x)>x for all values of x, no 
ones* conditions are met, and no coalition can form. In 
general, the supporting coalition will include all voters 
Xc whose values of x are smaller than Xmax. where x^zx 
is the largest value of x for which y(xma*)=X/n«- The 
supporting coalition may well include values of x c for 
which y(x c )>x c . But as long as x c <x ma r, and y(x- 
majd^Xmax, *cS vote can be correctly interpreted as a 
yes (there may be other solutions as well). In the exam- 
ple above, Bill, Charlie and Dave are in the coalition, 
because xma and xchariie < (xDaw = *max), and because 

y(x/>awd<X£>aw. 

FIGS. 9A-B and 10A-E detail the three stages of 
step F in FIG. 3 (step E from FIG. 3 is shown in FIGS. 
9A and 10A to provide a frame of reference). FIGS. 
10A-E are a more detailed version of FIGS. 9A-B. In 
brief, the purposes of the three stages are as follows: 
Stage 1 (steps H and I) — Assess all unconditional 
votes (type I votes — yes, no, abstain, no vote) and 
all votes directly or indirectly dependent on those 
unconditional votes only (some type 2 and 3 votes). 
Stage 2 (steps J through L in FIG. 9 A; steps P 
through T in FIG. 10B) — Iteratively determine 1) 
consensus building vote types and 2) votes depen- 
dent on all previously determined; votes. Repeat 
these two steps until no more new votes can be 
determined. 

Stage 3— (steps M through QQ in Fib. 9B; steps V 
through RR in FIGS. 10C, 10D, and 10E)— Assess 
any remaining votes (some type 2 and 3) using a 
trial solution method. Find multiple solutions 
wherever they apply. Until the first complete vajid 
solution is found, determine the largest valid subset 
of each trial assumption. Report those complete or 
-p artial s olut i on s s pe c ified hy .jheteiins of the vote. 
Stage 1 ^T^r-^>^ ^ 

At the beginning of stage I (step H), the system exam- 
ines the votes in whatever order they happen to be in, 
and identifies the unconditional ones (yes, no, abstain, 
no-vote). As the system examines each vote, it also 
evaluates any conditional votes that have become deter- 
minable as a result of unconditional votes now deter- 
mined. Votes so determined are conditional votes that 
are dependent only on the unconditional votes. Then 
the system passes through the list again and evaluates all 
new votes that are dependent only on the ones previ- 
ously determined, either conditional or; unconditional. 
This process is repeated until an iteration occurs on 
which no new votes are determined. If all votes in the 
group have been determined by this process (step I), the 
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system is finished and the results are displayed. If all 1 Unless the terms of the vote specify finding solutions 

votes have not been determined, we proceed to stage 2 \ other than the one with the most number of yeses, stage 

(step J in FIG. 9A; P in FIG. 9B) 1 _ T_ \ 3 is reached only if undetermined votes remain after 

„/&-aTnexanrpIe f a group of 5 people vote aslbllowsl stages I and 2. Let u be the number of undetermined 

(Note that although the vote types are indicated, the 5 votes at the end of stage 2. To evaluate these: votes, the 

system does not need to recognize or categorize them as system generates (step W) and tries (step X) the 2" possi- 

such.) ble combinations of u votes: (Y,Y . . . Y); (Y^Y . . . N); 

#1: Yes if ^2 people vote yes, else no (type 2); ... (N,N . . . N). (If Abstains are allowed, there are 3 U 

#2: Yes if #5 votes yes, else no (type 3); possible combinations of u votes; (Y,Y . . . Y); (Y,Y . . . 

#3: Yes if #4 votes yes, else no (type 3); 10 A); (Y,Y. . - N); - - - (N f N . . . N)-) These combinations 

#4: Yes if ^4 people vote yes, else no (type 3); are called group trial assumptions or, if they satisfy all 

#5: Yes (type 1). of the votes' conditions, group trial solutions. 

On the first pass, only #5 is determined (an uncondi- There are two nested main logic loops in stage 3, a 

tional yes vote). On the second pass, #2 is determined larger outer loop and a smaller inner loop. The outer 

(yes). On the third pass, # 1 is determined (yes). On the 15 loop tests a particular group trial assumption; This outer 

next pass, no new votes are determined, since both #3 loop starts after step X and ends at step MM (FIG. 10E), 

and #4 depend on more than just #1, #2, and #5. #3 at which point counter i is incremented for the next 
depends upon #4, and #4 may depend upon either itself group trial assumption. (Counter i is initialized in step 

or #3. The system proceeds to stage 2. X). The inner loop tests a single undetermined vote 

Alternatively, the system can first order the votes 20 within the larger group trial. This inner loop starts at 

from simplest to most complex conditions. By doing so, step AA and ends at step EE, at which point counter j 

fewer passes may be required. For example, the system is incremented for the next undetermined vote within 

could first order the above votes as follows: the larger group trial. (Counter j is initialized in step Y). 

New #1 (old #5): Yes; If u is the number of undetermined votes, there will be 

New #2 (old #2): Yes if (new) #1 votes yes, else no; 25 up to u circuits of the inner loop for each circuit of the 

New #3 (old #3): Yes if (new) #5 votes yes, else no; outer loop. 

New #4 (old #1): Yes if ^2 people vote yes, else no; Step AA tests whether the conditions of a particular 

New #5 (old #4): Yes if ^4 people vote yes, else no. undetermined vote are met by the current gfoup trial 

After ordering as above, on the first pass new votes assumption. If so, control passes to BB, where the vote 

#1, #2, and #4 (old votes #5, #2, and #1, as before) 30 is marked as valid. If not, control passes to CC, where 

would be determined. On the next pass, no new votes the vote is marked as unresolvable for this, group trial, 

would be determined, and the system would proceed to When all of the votes in a particular group trial have 

stage 2. been tested, control passes to step FF, which tests 

Stage 2 whether the conditions of all of the undetermined votes 

At the beginning of stage 2 (J in FIG. 9A, P in FIG. 35 have been satisfied by the jgiven group trial -assumption. 

10B), the system first checks whether there are any - If so, the flag "ValidSolution" is set to 1 (GG), and the 

votes not yet determined of the form: group trial solution is stored (HH). If the conditions of 

Yes if ^x% of the people vote yes, else no any undetermined vote are not met by the group trial 

(0^x<100). assumption, control passes to step II. Step; II checks 

If so, the system computes the consensus building 40 whether a complete valid solution has yet been; found. If 

chart (J in both FIGS. 9 A and 10B) for as many votes as so (VaIidSolution== 1), control passes directly to step 

fit the chart format, to determine as many consensus LL to check whether there are any more group trials to 

building votes as possible. be tested, without saving the partial solution (partial 

In the case above, there is one vote (new #5= old #4) solutions are generally of less interest; than complete 

of the consensus building type that has not yet been 45 solutions). 

determined. Using the new numbering scheme, the sys- If no complete valid solution has been found (Valid- 

tem creates the table shown in FIG. 1L The system then Solution— 0), control passes from step II to step JJ, 

reorders the voters (FIG. 12). which tests whether the group trial has the same or 

Since y(x)^x for voters #1, #2, #4, and #5, we now fewer number of unresolvable votes, than any prior 

know that voter #5 can also support the proposal (Le. t 50 group trial. If so, the group trial is saved in step KfC 

yes is a valid value for the #5 vote), in addition to sup- before control passes to step LL. 

porters #1, #2, and #4 already determined. Note that Step LL checks whether there are any more group 

the chart is incomplete because voter #3*s vote has not trials to be tested. If so, i is incremented (MM) and the 

yet been determined at this point Since a new vote, #5, next trial is tested. If not, step NN checks whether any 

was determined (step Q), and since all votes have not 55 complete solutions were found. If so, the system dis- 

yet been determined (step R), the system performs step plays the complete solutions specified by the terms of 

K, which is identical to the second part of step H the vote (PP). If none were complete, the system deter- 

(FIGS. 9A and I0A). Step K evaluates any votes depcn- mines (as described in examples #3 and #4 below) pri- 

dent only on votes previously determined. In step K, we mary and secondary unresolvable votes (QQ) and dis- 

detennine #3 (yes) from the newly determined #5 vote 60 plays the best partial solution(s). 
(yes). The solution with the most number of yeses (all 

yeses) has now been determined. If requested, the sys- Example #\ 

tern draws the consensus building chart and presents it The following example of a group of eight voters 

to the voters. (If the voting terms specify finding other requires going through stages 1 through^ of the voting 

solutions as well as the one with the most number of 65 system; To avoid multiple iterations in stage 1; the votes 

yeses, the system will proceed with stage 3 to search for have been ordered in an optimal way. This does not 

other solutions.) affect the result The group votes are as follows: 

Stage 3 #1: Yes 
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#2: Yes if and only if #1 votes yes 
#3: Yes if and only if 3 or more people vote yes 
#4: Yes if and only if #3 votes yes 
#5: Yes if and only if 5 or more people vote yes 
#6: Yes if and only if #5 votes yes 5 
#7: Yes if and only if 8 people vote yes 
#8: No if #7 votes yes, else yes 
As mentioned above, all conditions not explicitly de- 
scribed as unconditional may be either conditional or 
unconditional FIG. 13 shows the step at which each 10 
vote is determined. In this figure, the bold votes (Y) 
indicate new votes determined in that step. 

In stage 3 of this example, four group trial assump- 
tions are considered for votes #7 and #8 (FIG. 14): YY, 
YN, NY, NN. Only one of the four combinations, 15 
#7= no, #8= yes, meets both sets of constraints. The 
solution is unique. In FIG. 14, a check mark (v0 indi- 
cates that the vote condition was met by the group trial 
assumption, while an x (X) indicates that the condition 
was not met 20 

Working through the problem, as illustrated in FIG. 
14, group trial assumption 1 is #7= Y, #8=Y. This trial 
satisfies the condition for vote #7 (first passes of step 
AA arid BB) — "all 8 votes in the group are yes" — but 
fails the condition for vote #8 (second pass of step AA, 25 
first pass of step CQ — "no if #7 is yes". Since not all 
trial solutions have been tested (DD), i is incremented 
by 1 (EE) and the next trial solution is tried. After a 
similarly unsuccessful test of group trial assumption 2, 
group trial assumption 3 (#7= No, #8= Yes) is tried 30 
which satisfies the conditions of both voters #7 and #8. 
The ValidSolution flag is set equal to 1 (GG). The 
solution for voters #7 and #8 is combined with the 
results for the previously determined votes #1 through 
#6 (denoted {D} in step HH) and stored. After the 35 
remaining trial assumption 4 is tried (unsuccessfully), 
the unique solution (seven yeses, one no) is displayed as 
specified by the voting terms. 

Example #2 40 
This group of four votes is evaluated entirely in stage 

3: 

#1: Yes if and only if all four votes are yes 
#2: Yes if and only if all four votes are yes 
#3: Yes if and only if all four votes are yes 45 
#4: Same as #3 
The 2*= 16 group trials evaluated are (Y,Y,Y,Y) 
through (N,N,N,N). Of these, (Y,Y,Y,Y) and 
(N,N,N,N) are the two complete valid solutions. Most 
likely, (Y,Y,Y,Y) would be the preferred solution. 50 

Example #3 

This set of five votes has no complete or even partial 
solution: 

#1: vote same as #2 55 
#2: vote opposite of #1 
#3: vote same as #1 
#4: vote same as #3 

#5: vote as the majority of (#2, #3, and #4) 
Votes #1 and #2 are opposite each other, and the re- 60 
maining votes all depend on those conflicting votes. 
The set of votes is assessed entirely in stage 3. The 
2 5 =32 group trials evaluated are (Y,Y,Y,Y,Y) through 
(N,N,N,N,N). 

As usual, for all group trials, we test whether every 65 
vote's condition is directly satisfied by that trial. For 
example, all of the votes in the example except #2's are 
satisfied by (Y,Y,Y,Y,Y) (vote #2 should be the oppo- 



,248 

14 

site of #1, which it is not). After testing all of the trials 
in this way, we identify those with the fewest number of 
unresolvable votes. The unresolvable votes in this set of 
best trials are called the primary unresolvable votes or 
the unresolvable kernel. In the current example, at this 
first step, no trials have no unresolvable votes; but four 
trials have only one unresolvable vote each. In each 
trial, the unresolvable vote is either #1 ior #Z; FIG. 15 
shows these four trials, and identifies votes # 1 and #2 as 
the unresolvable kernel. In this figure, the unresolvable 
votes are marked by a strikethrough (-), the yes votes by 
a Y, and the no votes by a N. 

When none of the group trials produces a complete 
valid solution, finding the best partial; solution has a 
second step: checking which votes are dependent on the 
unresolved votes. These votes are also unresolvable. In 
best trial 1 (FIG. 15), for example, vote # 1 is dependent 
on vote #2, which is unresolvable. So #1 is unresolva- 
ble. And since all of the other votes in trial 1 are depen- 
dent upon # 1 and #2, they, too, are unresolvable. These 
votes are called secondary unresolvable votes. A similar 
analysis of best trials 2, 3, and 4 shows that all of the 
votes in FIG.* 15 are unresolvable (FIG. 16). The dash 
mark (-) in FIG. 16 indicates an unresolvable vote. 

The system reports that votes # 1 and #2 are primary 
unresolvable votes, and that there are no partial solu- 
tions. Either voter # 1 or voter #2, or both, must change 
their votes so as not to be opposed to each others* votes 
to make even a partial solution possible. 

Example #4 

This set of four votes; similar to example #3, has no 
complete solution, but does have partial solutions. The 
four votes are: 

#1: vote same as #2 
#2: vote opposite of #1 
#3: vote same as #4 
#4: vote same ( as #3 
Votes # I and #2 are unresolvable, and votes #3 and #4 
have multiple solutions. The set of votes is assessed 
entirely in stage 3. The 2 4 = 16 group trials evaluated are 
(Y,Y,Y,Y) through (N,N,N,N). 

No trials in this example yield complete valid solu- 
tions, but eight trials have only one unresolvable vote 
each, either #1 or #2.. FIG. 17 shows these eight trials, 
and identifies votes #1 and #2 as the unresolvable ker- 
nel. Once again, the unresolvable votes are marked by a 
strikethrough (-), the yes votes by a Y, and the no votes 
by aN. : : : i ; 

In the second step, the votes are checked for depen- 
dency on the unresolved votes, which would also be 
unresolvable. There are no such votes.' Assuming the 
best result is the one with the most yeses, then 'the best 
result would be: 

#1: Primary unresolvable vote (or unresolvable ker- 
nel) 

#2: Primary unresolvable vote ( or unresolvable ker- 
nel) 
#3: Yes 
#4: Yes 

The system reports that there are no complete solu- 
tions, that votes #1 and #2 are primary unresolvable 
votes, and that the best partial solution is as shown 
above. Either voter #1 or voter #2, or both, must 
change their votes to make a complete solution possible- 
Vote Administration 

Before a voting can occur, the terms and conditions 
under which it is to take place must be set. This is the 
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job of vote administrator 26. The vote administrator 
may be the same or different from the proposal origina- 
tor. The vote administrator specifies the following: 
Proposition: Statement of the proposal or question on 

which the group is voting. 
Membership: Who is in the voting group. 
Acceptance criteria: What constitutes acceptance of 
the proposition? Greater than 50%? Two-thirds 
majority? Unanimous? Any percentage can be 
specified. If the purpose of the vote to identify the 
largest coalition(s) that support the proposal, ac- 
ceptance criteria are optional If used, acceptance 
criteria can specify the minimum number or per- 
cent of members that must be in the coalition for 
the overall group to acknowledge/accept the co- 
alition. The system will typically identify the larg- 
est coalition or coalitions (if there are more than 
one of equal or near equal size) that supports the 
proposal. 

Vote iterations and deadline: A conditional voting 
will typically be an iterative process with feedback 
provided. The iterations may be either of two 
types: 

i) Discrete — A succession of discrete, scheduled 
votes are conducted, usually at regular intervals, 
until a certain deadline is reached. Updated vote 
results are provided to the users immediately 
after each iteration. Voters may change their 
votes any number of times before each scheduled 
vote without effecting the feedback of that vote; 
only the vote cast at the scheduled voting time 
effects the feedback. Similarly, voters may 
change their votes any number of times in the 
scheduled votes before the final vote is con- 
ducted. Only the vote cast in the final voting is 
counted. The administrator may specify that 
votes be cast near simultaneously, within some 
narrow specified time interval. 

ii) Continuous — On-going voting process during 40 
which feedback is provided continuously. Only 
the vote cast at the time of the deadline counts. 

Allowability of modified proposals: The administra- 
tor 26 can specify whether modifications of an 
original proposal/question may be put forward by 45 
members of the group, and if so, under what cir- 
cumstances. Modifications can be allowed only if 
first approved by: 

i) The group administrator 

ii) Some number or percent of the group 

iii) The proposal originator 

iv) Any combination of the above 
Allowed vote types: Unconditional yes, no, abstain 

and no-vote comprise the simplest set of votes. If 
conditional votes are also allowed, they may in- 55 
dude: 1) conditional only on the votes of people 
who vote unconditionally; 2) conditional only on 
the number of votes cast the same way, condition- 
ally or unconditionally; 3) conditional on the votes 
of specific people cast the same way, conditionally 60 
or unconditionally (e.g. I will vote yes if and only 
if at least two of A, B and C vote yes); 4) condi- 
tional on either the number of people or specific 
people voting either the same way or the opposite 
way, with or without qualification (e.g. if A votes 65 
yes, I will vote no; if A votes no, I will vote yes); 
5) any combination of the above. In addition to 
simple yes, no, and abstain votes with or without 



conditions, allowed votes may include prioritized 
lists of alternatives, with or Without conditions. 
Vote weightings: whether all votes will be weighted 
equally or some votes weighted differently from 
each other. The default weighting of a :vote is 1.0. 
If voter x*s vote is weighted by the factor W(x), 
0= W(x), then voter x*s vote will be treated as W(x) 
separate votes in final tabulations of all of the votes. 
Blocking: Whether voters can "block" other voters 
from including the former's votes in the tatter's 
conditions. 

Displayed results: In the alternatives below, "yes" 
can be replaced by "no", if so specified by the vote 
administrator. 
Unique or multiple complete solutions: 

1. The best solution, if more than one solution (i.e. the 
. one with the most number of yeses) 

2. All complete valid solutions, listed in order of 
descending number of yeses 

3. Any specified number of the top best solutions 
from list 2 above, listed by descending number of 
yeses 

4. All solutions in which the yes votes are not a strict 
subset of the yes votes of another, solution 

5. Any specified number of the top best solutions 
from list 3 above, listed by descending number of 
yeses 

6. The consensus building chart; with either names, 
name codes, or neither; presented in either numbers 
of voters or percent of the group 

7. Any combination of the above alternatives (includ- 
ing alternatives based on both yeses and nos) 

Partial solutions only: 

i) Best partial solutions 

ii) Primary unresolvable votes 

iii) Secondary unresolvable votes 
Handling of unresolvable votes: 

i) Identified to casters of unresolvable votes only 

ii) Identified to all voters 
Additional information, such as the breakdown of votes 
by various voter categories, can also be displayed. 

Output confidentiality: Whether the voters are to be. 
fully identified, end-result identified, fully anony- 
mous, labelled, or probabilistically anonymous, 
"Fully identified" means that all votes, including the 
conditions upon which the votes are based, are available 
to everyone. 

"End-result identified" means that the final result 
50 (yes, n< >i abstain, indeterminate, and non-vote) of every- 
one's vote is identified with that voter, but not the con- 
ditions the voter specified which led to the final result 
"Fully anonymous" means that only simple vote tal- 
lies — the number of yes, no, abstain, and indeterminate 
votes, and the number of non-voters — are made avail- 
able to everyone. 

"Labelled" means that voters are identified through- 
out the voting process by means of labels, that allow 
their behavior to be tracked but not the voters identi- 
fied. 

"Probabilistically anonymous" means that the vote 
administrator can specify a probability P, 0^P5 1. The 
vote information made available to the voters is the 
same as "fully anonymous" or "labelled", depending 
upon the choice of the administrator, with probability 
1-P, and is the same as "fully identified*' with probabil- 
ity P. The probability P may be applied either to the 
voting group as a whole; or to voters individually and 
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independently, depending upon the choice of the ad- first and second computed signals of said first 

ministrator. type; 

The vote administrator can also specify whether any a second series of solutions comprising a plurality 

of these confidentiality alternatives may be overridden of second ordered sets, said second ordered sets 

by individual voters, for example, whether an end user's 5 being arranged according to the sum of the num- 

vote is allowed to remain anonymous even if the general ber of first and second computed signals of said 

setting is "fully identified." second type; 

As will be understood by those familiar with the art, a third series of solutions comprising a plurality of 
the present invention may be embodied in other specific third ordered sets, said third ordered sets being 
forms without departing from the spirit or essential 10 arranged according to the sum of first; and sec- 
characteristics thereof. For example, a single computer ond "computed signals of all of said types; and 
could handle the tasks of vote processor, vote adminis- a display means for presenting said results, 
trator, and voting unit Accordingly, disclosures of the 2. The voting apparatus of claim 1 wherein said set of 
preferred embodiment of the invention is intended to be terms comprises: " 
illustrative, but not limiting, of the scope of the inven- 15 criteria for selecting a preferred solution from a 
tion which is set forth in the following claims. group of possible solutions; 

What is claimed is: criteria for selecting a response when no solution is 

1. A voting apparatus using a computer system for possible; 

processing and reporting votes of voters, said voting qualifications which must be met by a voter to be 

apparatus comprising: 20 mc i u ded in said group of voters; : 

means for inputting a proposal and a set of terms into deadlines for inputting voter input signals; and 

said computer system, wherein said inputting aUowed voter input signals. 

means are electrically coupled to said computer 3 The voting apparatus of claim 1 further corapris- 
system, wherein said proposal requires voting by a 

group of voters; 25 means for determining if said voter input signals meet 

apluralityofvotmgumtselectxicaUycoupledtosaid said set of terms; and 

computer system for inputtmg said votes, each of fof ^ $ which dQ ^ 

said voting units comprising a switching means for ^ * 

transmitting voter input signals to said computer ^ whe rein said plu- 

system, wherein said voter input signals are se- 30 - • 

lerted fromagroupcoinprisiagafirstfonnand a rality of voting muts wmpnse: 

second form, said first form being a conditional a ~X° P vo . g ""J 1 * 

input and said second form being an unconditional a raobl f ; votm S unit; 

mDU t- a portable voting unit; and 

means for processing each of said voter input signals 35 a ™W ™& embedded in a separate^^ computer ; 

to determine corresponding computed value sig- , 5 - voUn S apparatus of claim 1 wherein said plu- 

nals, said computed value signals selected from a rality of voting units are selected from a group compns- 

group consisting of: irig a first form and a second form, wherein said first 

a first computed signal having a unique value; fonn fa a dedicated device and said second form is a 

a second computed signal having multiple values; 40 g eneraI purpose device with multiple function capabili- 

and ties - 
a third computed signal representing no solution; 6 .The voting apparatus of claim 5 wherein said gen- 
means for applying said set of terms to the first, sec- eral purpose device comprises: 
ond and third computed signals to determine a set a personal computer; and 
of results, said set of results selected from a group 45 ^ interactive TV. 

comprising at least: The voting apparatus of claim 1 wherein said first 

a total of said first computed signals of a first type form and said second form of voter input signals are 

and of said second computed signals of said first selected from a group comprising a first type and a 

type, wherein said first type is an affirmative second type, said first type being voter input signals that 

value- 50 are equally weighted and said second type being voter 

a total of said first computed signals of a second input signals that are unequally weighted, 

type and of said second computed signals of said & The voting apparatus of claim 1 wherein said voter 

second type, wherein said second type is a nega- input signals of said second form are selected from a 

tive value; group comprising affirmative, negative, and abstention. 

a total of said first computed signals of a third type 55 9. The voting apparatus of claim 1 wherein said voter 

and second computed signals of said third type, input signals of said first form are selected from a group 

wherein said third type is an abstention value; comprising: 

a first solution comprising all values in a first set voter input signals dependent on said group of voters; 

having the largest total of the first computed voter input signals dependent on a subset of said 

signals of said first type and of the second com- 60 group of voters; and 

puted signals of said first type; voter input signals dependent on an event. : 

a second solution comprising all values in a second 10. The voting apparatus of claim 1 wherein each of 

set having the largest total of the first computed said voting units further comprises: 

signals of said second type and of the second means for receiving output from the computer sys- 

computed signals of said second type; 65 tem t wherein said output includes the proposal, the 

a first series of solutions comprising a plurality of set of terms, and the set of results; and 

first ordered sets, said first ordered sets being a display for presenting the output received from the 

arranged according to the sum of the number of computer system. 
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11. The voting apparatus of claim 1 wherein said 
voter input signals further comprise comments and 
modifications to said proposal. 

12. The voting apparatus of claim 1 further compris- 
ing controller means, coupled to said computer system 5 
and said plurality of voting units, for accepting or re- 
jecting additional voter input signals from an individual 
voter of said group of voters after an initial voter input 
signal has been provided by said individual voter, 
wherein said acceptance or rejection of said additional 1° 
voter input signals is governed by said set of terms. 

13. The voting apparatus of claim 12 wherein said 
additional voter input signals are provided by said indi- 
vidual voter before said processing of said voter input 
signals has taken place. 15 

14. The voting apparatus of claim 12 wherein said 
additional voter input signals are provided by said indi- 
vidual voter after said processing of said voter input 
signals has taken place. 

15. The voting apparatus of claim 12, further com- 20 
prising means coupled to said controller means, for: 

processing additional voter input signals; 

determining a new set of results; and 

displaying the new set of results. ^ 

16. The voting apparatus of claim 1 wherein said 
voter input signals of said first form include consensus 
building voter input signals. 

17. The voting apparatus of claim 16 further compris- 
ing: 30 

means for constructing a consensus building chart; 
and 

means for displaying said consensus building chart 

18. The voting apparatus of claim 17 further compris- 
ing means of associating an individual voter of said 35 
group of voters with the voter input signal of said indi- 
vidual voter. 

19. The voting apparatus of claim 1 further compris- 
ing: 

means for comparing the set of results to a prescribed 40 

objective to determine a best solution; and 
means for displaying the best solution. 

20. The voting apparatus of claim 1 further compris- 
ing: 

means for determining which of said voter input sig- 45 
nals can be modified to eliminate computed inde- 
terminate signals; 

means for determining which of said voter input sig- 
nals can be modified to eliminate computed un- 
resolvabie signals; 50 

means for determining the form of modification re- 
quired to eliminate computed indeterminate sig- 
nals; 

means for determining the form of modification re- 
quired to eliminate computed un resolvable signals; 55 

means for recommending said modifications to an 
individual voter, of said group of voters; and 

means for recommending said modifications to said 
group of voters. 

■21. The voting apparatus of claim 1 further including: 60 

means for determining which voter input signals 
were most critical in obtaining a prescribed set of 
results; 

means for displaying said most critical voter input 
signals; 65 

means for determining which voter input signals 
were least critical in obtaining a prescribed set of 
results; and 
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means for displaying said least critical voter input 
signals. 

22. The voting apparatus of claim 1 further compris- 
ing means for allowing an individual voter of said group 
of voters to prevent other voters of said group of voters 
from inputting voter input signals dependent' upon the 
voter input signal of said individual voter. 

23. A method of voting using a computer system, the 
method comprising the steps of: 

inputting a proposal and a set of terms into: the com- 
puter system; 

displaying the proposal and the set of terms on a 
plurality of voting units; 

inputting voter input signals into said voting units, 
wherein said voter input signals are selected from a 
group comprising a first form and a second form, 
said first form being a conditional input and said 
second form being an unconditional input; 

transmitting the voter input signals from each voting 
unit to the computer system through an electrical 
network; 

processing each of said voter input signals to deter- 
mine corresponding computed value signals, said 
computed value signals selected from a group con- 
sisting of: 

a first computed signal having a unique value; 
a second computed signal having multiple values; 
and 

a third computed signal representing no solution; 
applying said set of terms to the first, second and 
third computed signals to determine a set of results, 
said set of results selected from a group comprising 
at least: 

a total of said first computed signals of a first type 
and of said second computed signals of said first 
type, wherein said first type is. an affirmative 
value; 

a total of said first computed signals of a second 
type and of said second computed signals of said 
second type, wherein said second type is a nega- 
tive value; 

a total of said first computed signals of a . third type 
and second computed signals of said' third type, 
wherein said third type is an abstention value; 

a first solution comprising all values in a first; set 
having the largest total of the first computed 
signals of said first type and of the second com- 
puted signals of said first type; : 

a second solution comprising all values in a second 
set having the largest total of the: first computed 
signals of said second type and of the second 
computed signals of said second type; ; 

a first series of solutions comprising a plurality of 
first ordered sets, said first ordered sets being 
arranged according to the sum of the number of 
first and second computed signals of said first 

type; 

a second series of solutions comprising a plurality 
of second ordered sets, said second ordered sets 
being arranged according to the sum of the num- 
ber of first and second computed 1 signals of said 
second type; 

a third series of solutions comprising a plurality of 
third ordered sets, said third ordered sets being 
arranged according to the sum of first and sec- 
ond computed signals of all of said types; and 
presenting said results. 
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24. The method according to claim 23 further com- 
prising the steps of: 

determining if said voter input signals meet said set of 
terms; and 

rejecting said voter input signals that do not meet said 5 
set of terms. 

25. The method according to claim 23 wherein said 
voter input signals of said second form are selected from 
a group comprising affirmative, negative, and absten- 
tion. 10 

26. The method according to claim 23 wherein said 
first form and said second form of voter input signals 
are selected from a group comprising a first type and a 
second type, said first type being voter input signals that 
are equally weighted and said second type being voter 15 
input signals that are unequally weighted. 

27. The method according to claim 23 wherein said 
voter input signals of said first form are selected from a 
group comprising: 

voter input signals dependent on said group of voters; 20 
voter input signals dependent on a subset of said 

group of voters; and 
voter input signals dependent on an event 

28. The method according to claim 23 wherein said 
voter input signals further comprise comments and 25 
modifications to said proposal. 

29. The method according to claim 23 wherein said 
set of terms comprises: 

criteria for selecting a preferred solution from a 
group of possible solutions; 30 

criteria for selecting a response when no solution is 
possible; 

qualifications which must be met by a voter to be 

included in said group of voters; 
deadlines for inputting voter input signals; and 35 
allowed voter input signals. 

30. The method according to claim 23 further com- 
prising the step of accepting or rejecting additional 
voter input signals from an individual voter of said 
group of voters after an initial voter input signal has 40 
been provided by said individual voter, wherein said 
acceptance or rejection of said additional voter input 
signals is governed by said set of terms. 

31. The method according to claim 30 wherein said 
additional voter input signals are provided by said indi- 45 
vidual voter before said processing of said voter input 
signals has taken place. 

32. The voting apparatus of claim 30 wherein said 
additional voter input signals are provided by said indi- 

50 



vidual voter after said processing of said voter input 
signals has taken place. 

33. The method according to claim 30 further com- 
prising the steps of: 

processing additional voter input signals; 
determining a new set of results; and 
displaying the new set of results. 

34. The method according to claim 23 wherein said 
voter input signals of said first form include consensus 
building voter input signals. 

35. The method according to claim 34 further com- 
prising -the steps of: 

constructing a consensus building chart; and 
displaying said consensus building chart. 

36. The method according to claim 35 further com- 
prising the step of associating an individual voter of said 
group of voters with the voter input signal of said indi- 
vidual voter. 

37. The method according to claim 23 further com- 
prising the steps of: 

comparing the set of results to a prescribed objective 

to determine a best solution; and 
displaying the best solution. 

38. The method according to claim 23 further com- 
prising the steps of: 

determining which of said voter input signals can be 
modified to eUminate computed indeterminate sig- 
nals; 

determining which of said voter input signals can be 
modified to eliminate computed unresolvable sig- 
nals; 

determining the form of modification required to 

eliminate computed indeterminate signals; 
determining the form of modification required to 

eliminate computed unresolvable signals- 
recommending said modifications to an individual 

voter of said group of voters; and 
recommending said modifications to; said group of 

voters. 

39. The method according to claim 23 further com- 
prising the steps of: 

determining which voter input signals were most 
critical in obtaining a prescribed set of results; 

displaying said most critical voter input signals; 

determining which voter input signals were least 
critical in obtaining a prescribed set of results; and 

displaying said least critical voter input signals. 
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[57] ABSTRACT 

A parallel/pipeline processor is described; designed to 
quite rapidly solve optimization problems with dynamic: 
programming. The state variables and optimum costs 
associated with a transition are presented simulta- 
neously to a plurality of parallel comparators at the base 
of a tree of comparators. Such values are presented in a 
serpentine memory arrangement which sequentially 
advances the values between the base comparators to 
enable the comparator tree to compute optimum transi- 
tions for successive state space cells in a pipeline fash* 
ion. 
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rially changed its position the solution would be rela- 
PROCESSOR FOR DYNAMIC PROGRAMMING tively ^ meaningless. 

Although parallel algorithms for dynamic program- 
BACKGROUND OF THE INVENTION ming problems have been described in the past (see the 

TtepresentmventionreUtestoproce^ 5 paj^r entitled "Pardld 

particularly, to a processor having a parallel pipeline Optimal Control of Non-Unear J>jmamic System^ by 
architecture designed especially to solve dynamic pro- R. & Urson and E. Tse, LEER Transacts on Com- 
tramming problems rapidly. Volume C-22, No. 8, August 1973. pages 

Dynamic Iprograniming provides a sequential deed- 777-7*6), sufficiently adequate methods of organizing 
sion-makmg approach for solving optimization prob- IU the data and passing it between computation^ elements 
lems. For example, the minimum fuel path of an aircraft have not been provided prior to the instant Invention to 
between two locations often can be determined by using permit the design of a parallel dynamic progr amming 
dynamic programming. In basic terms, dynamic pro- device. That is, the intermediate solutions required for 
gramming converts a comparison of the many overall- ^ optimum transitions from adjacent cells often requires 
choices, to select the optimum choice into a sequential the same information. The resulting necessity for inter- 
comparison of much simpler intermediate optimization processor communication in any conventional arrange-; 
problems. In the aircraft example, the space (typically mcnt has added more complexity and time to dynamic' 
called a "state space") through which the aircraft can programming device designs to warrant their use. 
travel is divided into a multiple number of space vol- M 

umes or cells. The optimum transitions from one ceU to ^ SUMMARY OF THE INVENTION 

each of the adjacent ones closer to the end point is then prc8C nt invention provides a processor especially 

calculated. The optimum transition may be dependent, deigned to solve dynamic programs .in a niinimum of 
fo* example, on the altitude and velocity of the aircraft. ^ ^ wj|iKnrt the necessity of complex ihterproces- 

The candidate optimum transitions of the aircraft ^ m ^^^^0^ i t accomplishes this by providing 
from each and every one of the cells within which it can sc _ aratc computation means to simultaneously make the 
exist in the state space between the starting and end ^p^^ ncccS s ary to determine the optimum one 
points are compared, and these optimum transiUons are *7 numcr0 us tuitions which can be made to or 
utdized to calculate the overall optimum ^ ^ w« n ^ adjacent thereta In 

the two points. Dynamic programming typically is car- ™ "V 4 "" . ./ . , , •■: . „ 

BaotKSE & Mgfe calculations at * this connectoon, Umcludes a nc^ry 
the cell containing the end point and performing the which sunultaneously presents to a ^urahty. of compu- 
calculations™ersethere^ tafipn.means, the data assocuUed wim yanous pan^ of 

Wie the above example is based on the path of an candidate transitions to or from a cell being investi-: 
aircraft between two points, dynamic programming is 35 gated. As a particularly salient feature of the instant 
applicable to many other types of optimization prob- invention, the computation means are so related to one 
lems in which a state space (not necessarily representa- another, and the memory means is; so designed, that: 
tive of physical space or volume) can be divided into. computations for the candidate transitions to or: from 
cells. Manufacturing process control problems which cells which are adjacent to one another can be made 
can be characterized by a sequential solution of simpler 40 simultaneously without contention for data by the dif- 
mtermediate optimization problems are also subject to ferent computation means. In a very basic sense, the: 
dynamic programming solution. More details and spe- processor of the invention can be referred to as a paral- 
cific explanations of dynamic programming can be Id/pipeline computer architecture, 
found in the books entitled Applied Dynamic. Program- TTic invention includes other features and advantages: 
ming by R. E. Bellman and S. E. Dreyfus, Princeton 45 . wa ich will be described or will become apparent from 
University Press (1962) and State Increment Dynamic fa c following more detailed description ot a preferred: 
Programming by R. E Larson. American Elsevier Pub- embodiment 
Iishing Company, Inc., /1968) New York, N.Y. 

While dynamic prograinmmg is a powerful tool for BRIEF SUMMARY OF THE DRAWING 

solving optunization problems, it has not found any 50 with reference to the accompanying four sheets of 
significant usage in real-time applications in which solu- (lowing: '- "V 

tions are required or desired relatively rapidly. For 1(fl w r ) prov ide a simple example of dynamic 

example, before the present invention, dynamic pro- fap^^'tsfxfltote an understanding of the pres- 
gramming could not, as a practical matter, be used to ent invention: 

Arfermine the optimum path for a moving aircraft , in 55 ^ 2 . ^^^n of a state space and the 
real-tune. The Afficulty is that convenhonal digital ^ ^ a cmbodi , 

computers on which such programs are solved are um- • - . . r 

ited to serial solutions. It will be recognized that to m ^ °'* C v * m fli n tl . fflf - nffflmMn 

solvqadynanucprogranm^ RGS. 3 and 4 are block dUagr^ms ulustratmg a me / n " 

to seriaUy make numerou^ of 60 <*V Wa-o^ {.resentuig data to the computation 

which is dependent upon the results obtained in earlier arefctecture of ™>. 5, ; . ■ , ; ; . 

comparisons. In any real-time situation, even with very ™. J is a block diagram of a preferred ^embodiment 
fast processing speeds, it often takes more than a minute computer architecture of the mventipn, designed 

to obtain a solution. Again considering an aircraft, if an *> *>>ve a two-state, aircraft path dynamic program; and 
optimum path to some location from an aircraft's pres- 65 FIG, 6 is a schematic logic diagram illustrating in 
ent position was chosen by a dynamic prograinming : more detail the design of a comparator circuit for the 
solution using conventional techniques, by the time the initial comparison of a pair of transitions from a cell in 
solution was obtained, the aircraft would have so mate- * a state space. 
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5. the solution procedure begins by finding the opti- 
DETAILED DESCRIPTION OF A PREFERRED mum fi for e3 ^ h state at cithcr tfae beginning or last 
EMBODIMENT stage; 
For an understanding of the present invention and a 6. a recursive relationship is available which identifies 
true appreciation of the advance in the state of the art it 5 the optimum policy for each state space with a specified 
represents, a fundamental understanding of dynamic number of stages remaining, given the optimum policy 
^programming is believed to be necessary. As mentioned for each state with the specified number of stages re- 

- *- maining, less one; and 

7. using this recursive relationship, the solution pro-: 
1° ccdure moves from stage to stage until the optimum 



previously, dyn aniic-pfogf amming » nn a ppro a c h for - 
Tolving optimization (maximization or mmuruzation) 



problems, relying on dissecting the main optimization ^umc wuvw uvm 
pro blem into man yjfl tfirmrdintfl nrrtimrrn*'" " r ^ h, ft fn ^ \ overall decision is made 
^Jln other wordsTdynamic programming converts the Th e equations of any dynamic system undergoing 
simultaneous determinations of an entire optimization dynamic programming can be linear or non-linear and 
into a plurality of sequential solutions of vastly simpler time-varying. The criteria on which the optimization is 
intermediate optimization problems. The resulting over- 15 based can be quite arbitrary. Constraints of a wide van- : 
all solution is precisely the same solution which would cty m permitted. Random effects of a very general 
be obtained if one exhaustively checked all possible nature can be rigorously taken into account, by ; using 
transition combinations, and is obtained without actu- tnc samc analytic formulation. In addition, the variables 
ally performing such a computationally prohibitive representing a state space are almost always chosen to 
search. A dynamic programming problem is character- 20 providc ^ absolute optimum in each state space, rather 
ized by the fact that the decision made at one time af*^ faan ^ ar4< x ;a r^ ^ most dynamic p rcP~ 

fects the decisions made later in the process, and is noT^^am solutions specify the optimum transition at each 
just a decision unto its own. statc 0 f mc system for every stage; thus, a dynamic* 

In explicit dynamic programming, the overall proh programming solution can be implemented as a feed- 
iem is divided into "stages" of a "state space". (TTk 25 faack ^^j^^ controller, in which the state of the 
term "dimension" or "dimensions" are sometimes used systcm & constantly measured and the corresponding 

as an alternative to the term "state space". However, optimum control is applied. 

neither dynamic programming nor me instant invention^ HGSr-* ^nrough l ^Tare includedTo^nu^traTT 

is in any way limited to problems in which the state _rf 1 ^y. dynam ic programming applied to a simple, 
space represents geometric dimensions, and for this 30 optimizat j on pro blem. Let it be assumed that 

reason the term state space wil be used, herein to ^ interested in knowing the flight path of an air^ 

avoid possible confusion.) The craft to a specified landing field location which will use 

vided into a plurality of adjacent 9^^^T minimuTamount of fuel. The aircraft of concern* 

namic programming is essentidly the same as cxphcU e bfe of ^ 

dynamic programmmg, excep ''^^^^^ * either left or^ghC i.e.. the aircraft will start out and 

space are replaced, in effect^ by additional state space geometric plane containing- the starting 

variables. The instant invention is described in connec- , * " ]\. , j- *: u r a * *ZZlk a „. M ,«,J 

. . , ■ . location and the landing field. Let it further be assumed 

tion with explicit dynamic programmmg. , 7 " „ * t . ft . _ • - ; = 

Generally, in a dynamic pro^rammuTg problem the J""he ^ ■» which aircraft is to end its 

goal is to advance from a stale space cell hi one stage to 40 ^ht js known^ but there are a plurahty of different 

a state space cell in another sta^e until the cell in the airfields or "ceUs" from which the aircraft could start, 

stage and state space representative of the final solution Tluis, "reverse" dynamic programming is ajnore suit- 

is reached. The issue with respect to each transition able tooi for solving the optimization problem, than 

from one stage to another is into which state space ceil "forward" dynamic programming. . , = 

of the new stage should the transition be made in order 45 ™e grid pattern illustrated in FIGS. 1(a) through 

to achieve the optimum transition. It should.be noted represente a typical state space for such an aircraft 

that while the problem described herein solved by the problem. As illustrated there are eight stages, each one 

instant invention requires an advancement from one cell of which is made up of five state cells. In this particular 

in the state soace to an adjacent cell at the next stage, problem, the stages correspond to intervals along the 

from the conceptual standpoint dynamic programming 50 ground track, and the states correspond to the altitude 

is not so limited. That is, some problems may permit of the aircraft The "cost" of flying in any particular 

transition to any cell in the next stage. The instant in- state space cell is proportional to the araount^pf fuel 

vention is equally applicable to the solution of such needed to fly at the altitude represented thereby. The 

other problems: ■; numbers inserted in each of the state space cells of FIG. 

The basic features characteristic of most problems 55 1(a) represents such cost 

suitable for solution by dynamic programming are as Transitions of the aircraft aire limited to movement 

follows: thereof from the cell in the stage in Which it finds itself 

1. the overall problem can be divided into stages, to a cell of the succeeding stage adjacent to the cell 
with a policy decision required at each stage; within which it is in. As will be recognized, thjs will 

2. each stage has a number of states (state space cells) 60 require the aircraft to either gain altitude diagonally, 
associated therewith; . remain at the same altitude, or lose altitude diagonally. 

3. the effect of the policy decision at each stage is to Thus, there is also a cost in fuel required for the transi- 
transform the current state into a state associated with tion itself. Let us assume that each of these transition 
the next stage (possibly according to a probability distri- costs can be represented by the unit 1 for a loss of alti- 
bution); 65 tude, the unit 1.5 for staying at the same altitude, and 

4. given the current state, the optimum policy deci- the unit 2.5 for a gain of altitude. The total cost for a 
sions for the remaining stages is independent of the transition to a new cell in an adjacent stage is the $um of 
policy adopted in previous stages; the cost of flying in such cell and the cost of making the 
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transition thereto. This total cost will be identified gramming of a plurality of state dimensions. The pre- 

herein by the letter "S". ferred embodiment of the invention will be described 

While the total cost in this particular problem in- with an architecture for solving a two-state problem 

eludes an actual physical transition of the aircraft from involving aircraft flight. However, it will be recognized 

one state space cell to another, the term "transition" as 5 by those skilled in the art that the principles on which 

used herein is meant not only to encompass data associ- the architecture is based are applicable to solving opti- 

ated with such an actual transition but also data defining mization problems with dynamic programming utilizing 

one or more other variables associated with a state any number of states. The architecture need only be: 

space cell being checked. expanded to handle additional states, or retracted to 

Let it be assumed that the landing field is in the first 10 handle a single state, 
state cell of the last stage, Le., stage 8. Thus only state 1 FIG. 2 graphically illustrates a two-state aircraft 

in such stage is "allowable". And, the only states in optimization problem and how the architecture of the: 

stage 7 which are allowable are those two states adja- instant invention is related thereto. This two-state prob- 

cent to state 1 in stage 8, i.e., states 1 and 2 of stage 7. lem is like the aircraft problem used earlier, except that 

The first step is to calculate for each of the allowable 15 ^ aircraft can fly either to the left or right, i.c, state 

states (or cells) at stage 7, the cost of a transition to state space cells in adjacent planes are allowable. In this . 

1 of stage 8. FIG. 1(b) provides the results. The numer- connection, note that the stage axis extewfa :perpendicu- 
ats in the first two cells of stage 7 indicate the total cost to the page of the drawing, whereas the two state 

in fuel associated with a transition through such states axes are respectively horizontal and vertical lines in: 

and a transition to the end, stage 8, state L The arrows 20 such ^ sequential stages cm be thought of as 

represent the optimum transition paths. Since there is sequential planes parallel to the plane containing the 

only one allowable path from each of the two states in sheet 6f ^ drawmgf succeeding stages in the 

stage 7 to the end state in stage 8, the arrows in this direction of aircraft travel being successively farther 

particular situation represent the only path. The numer- away from ^ viewer . To determine the optimum" tran- 
als "8" and "9.5" in the two states 1 and 2 (stage 7) 25 ffom my specificd state space at a given stage 

represent, respectively, the total overall cost associated ^ ^ next stflge ^ TCVCIse dynamic programming, 

with the transition from the cells within wmch they are t^^ns to ^ adjacent cells in the next stage (in front 

found, to the last stage. Notice that this overall cost to of ^ dfa - shect) must be ch ecked. This is with the 

assumption that the problem is one m wluch only transit 

forth in FIG,l(a) associated with each celL This overall 30 a ^j^t ^Us are aUowed. . 
cost to the end is referred to herein as "Q . Tua ^ to fkj. 2, it is a checking of the cells sur-i 

Continue calculaUon for each stage injhe ^ reverse state s ^ ^ ^bc usedto- 

direction, at each stage calculating, for every aUowable imtant mvenuoT^ 

!?*?^f£" W 1 ^ TZ^an^l.S LterceUtosuchcellsmthestagem^^ 

stoge. Note that tte smgk^ 35 J fa Jtu be aUowed. Transi- 

aUy optimum" in the sense that dons from the center cell of the stage illustrated to the; 

cost for each state from the next stage to the end has , ; * . ■ . . 

already been calculated center ceU bemg checked of the next ^succeedmg stage 

FIG 1(c) presents the total cost to the end ("Q") for ™ considered trivial and are not allowed in theprob-: 
aU allowable states at all stages. Note that there are 40 f °r which the preferred embodiment of the inven- 

transition ties, i.e., transitions from one stage to the next uon was designed. 

succeeding state can be optimally made to more than Each of the allowable state space cells ;^ the Ulus- 

one state space celL Such transitions are indicated by *ated ^° vanab es associated there- ; 

more than one arrow extending from a cell in one stage with, a «Q" variable representing the ^ optimuni t transi- 

into cells of the next succeeding stage. In actual prao 45 *>n to the end of the problem and an; S variable rep- 

tice, roundoff errors will typically cause two equal fesenting the cost associated with the state; space cell 

paths to be slightly different, resolving such potential *self .It » .to be remembered that such cost variable S =. 

conflicts may itself be a function of a plurality :of cosf variables, 

The overaU optimum path is indicated by the inini- such as the cost of moving into the state and |the cost of 

mum total cost set forth in a cell of stage 1. This mini- 50 moving through the same, as m the example desenbed 

mum is "23" in state 5 of stage 1, and the optimum path previously. ; ; j; ■ : - 

is indicated by the arrows extending from such state to The present invention enables ^transitions from the 

state I of stage 8. center cell in the stage illustrated, to; the surrounding 

It should be noted that although in the above example cells being checked in the next stage, to be; determined: 

the various costs were added to arrive at an actual cost, 55 simultaneously. To this end, the invention includes 

and thus the "cost function" is the sum of the cost at means to present simultaneously data associated with 

each stage, in some problems, the cost function may be transitions from the state cell being checked to each of 

. the product of the costs at each stage. Such calculations the allowable state cells illustrated in FIG. 2. That is, 

are often simplified in dynamic programming by em- the serpentine memories 11 and 12 as represented in; 

ploying as costs the logarithms of the actual values GO FIGS. 3 and 4 by the dotted line boxes present respec- 

involved, so that addition can be substituted for the tively the and "S" values for the aUowable state 

multiplication. There are, however, other functions on space cells in a serial fashion. These values are obtained 

the cost besides addition and multiplication, which from main and W S" memories 13 and 14, respec- 

could be optimized, and the instant invention is not tively, which memories retain all of tifie calculated QY 

function limited. fi 5 and given S's. Although these memories are represented 

Whereas the above simple example of dynamic pro- in the drawing by two separate blocks, it will be recog- 

gramming is based on a one-state (or one dimension) nized that most probably they would be provided as 

problem, most practical problems require dynamic pro- . separate space allocations in a single memory. 
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Each serial memory word location in the serpentine terms. The logic made up of exclusive OR gate 23 and 

memories of FIGS. 3 and 4 is tied to the two-state repre- AND gate 24 wUl indicate any discrepancy between 

sentation of FIG. 2, For example, the box labeled "Qs" such bits. That is, the output of the exclusive OR gate 23 

in the serpentine memory of FIG. 3 represents the loca- appearing on line 26 will have one voltage state when 

tion of the Q value for the state space indicated by "8" 5 the bits are the same, and another state when such bits 

in FIG. 2. Similarly, the location in serpentine memory are different This output is compared by AND gate 24 

12 of the word representing the "S M value for state to the bit appearing on line 22, for example, to deter- 

space S in FIG. 2 is represented by the box "Ss" in FIG. mine which line should be selected- If there is a discrep- 

4. The other word locations in the two memories are ancy, the output of AND gate 24 will be stored in a 

like wise, labeled. Each of the serpentine memories 11 10 latch 27, which latch is strobed by the output iof the 

and 12 also include shift registers at appropriate loca- exclusive OR gate 23, 

tions as will be discussed, to separate the data flowing it is the last bit discrepancy which indicates finally 

through the serpentine memories in connection with a which of the words appearing on lines 21 and 22 is to be 

particularly salient feature of the instant invention to be selected. This is because the last bit of each word is the 

described. 15 most significant bit The state indicated by latch 27 is 

FIG. 5 schematically illustrates the computational fed to ^ stored within a latch 28, upon a word clock 

architecture of the present invention. The word loca- 29 indicating that the ends of the words appearing, 

tions in the serpentine memories for each of the "Q" and respectively, on lines 21 and 22 have been reached. 

"S" values associated with the allowable state spaces "Override" structure is included in the comparator 1? 

surrounding the cell being checked is represented at the 20 to that improper optimums are not obtained ei- 

left in the figure. It will be noted that all of the word ther 1^^^ a transition to one of the cells is not ailow- 

locations illustrated above the box 16 labeled "center abIe - the p^i^ or because the cell being checked is 

cell" are of cells from which diagonal transitions to the rijacent an edge of the state space. More particularly, 

state space cell being checked are required, whereas all ^ state of ktch ^ y. fed to one mput of ^ AND gate 

of the word locations represented below the box 16 are 25 ^ Th& other of ^ AND gate 31 h strolled by 

those for cells requiring horizontal or vertical transi- a memory index for the cell being checked. This is 

tions to the ceil being checked. The purpose for this represented m th e drawing by constant comparator box 

segregation will be described hereinafter. 32 ^ ^ Jace an Q t on eUher of its ^ 

The«Q"and«S"^lueso^ output lines 33 and 34 depending upon whether or not 

cell adjacent the ^state space cell being checkedare 30 ^ cfaecked ^ at „ ^ s Its output on 

combined to provide a total optimum for such cell. This 33 ^ normall ^ ^ state ^ored j n Iatch 2 8 to 

addition is represented m FIG. 5 by adder blocks 17 AND gate 31 to anOR gate 36. 

f ^, P ^ / na T ? aV^J^J^S However, when Tthe cell being ;checked is adjacenttoan 

preferred embodiment was designed, the tone requaed ^ ^ Qf on / of theceUs represented by 

to traverse, each state space ceU ^^y»g^ 35 J ^ the logic 

than the time required to traverse each cell horizontally s t , , . . r *i_ a xrr^ 

^- it iL * j- jjv m „i formed by the combination of the AND gate 31 and the 
or vertically: thus there is a corresponding additional ... . . * f t M 1 
_ , . " . . , ... r , . c..«k OR eate 36 will force the comparator to choose only 
fuel cost associated with a diagonal transition. Such ~ « , 11 1 * t lL - ^ ;u i * r 
additional cost must be taken into account in computing * e aUowable cell state. In this connection, the output of 
the optimum transition. It is taken into account, insofar 40 *6 " fed to tbe »P« ^ of a multiplexer 37. 
as the cells of the stage illustrated in FIG. 2 is con- ™* wordsappearing ; serially on the hues 21 and 22 are 
cerued, by multiplying the logarithm of the "S" value of dekys 38 designed to take into account the 
each of the state space ceils which would require a time delay involved in the selection process, to opposite 
diagonal transition from the cell being checked; by the terminals of the multiplexer 37. The: word 
ratio of the diagonal transit time to the direct transit 45 representing the optimum will be the only-word which 
time. This multiplication is represented in FIG. 5 by the will be passed by the multiplexer 37 to its output as 
blocks 18 positioned between the outputs of each of the represented at 39 (FIGS. 5 and 6) 
serpentine memory locations representing diagonal K will be recognized from the above that each pair of 
transitions, and its associated adder 17. adders 17 (and their attendant multiphers where apph- 
The respective outputs of each pair of adders 17 is 50 cable) along with their associated comparator 19, acts, 
compared to determine which of the two transitions in effect, as computation means to compare data repre- 
represented thereby is the optimum one. In this connec- sentative of transitions to or from each one of a pair of 
tion, such outputs are connected to the inputs of an states to determine the optimum one of such pair: Such 
associated comparator 19. The compare decisions made computation means are enclosed individually in dotted 
at this time should take into account whether or not the 55 Hne boxes indicated by the reference numeral 40. 
state cell being checked is at an edge of the state space, It should be noted that while in this embodiment the 
and whether or not each of the adjacent cells'of the next data which defines the direction associated with: the Q 
stage are aUowable. FIG. 6 illustrates suitable compara- value of each cell accompanies the absolute value: of the 
tor circuitry for each of the comparators 19. The words Q through the various computations, it can instead, if 
of data emanating from the associated adders 17 respec- 60 desired, be generated by the various computations re- 
tively appear on the lines 21 and 22. Each of such words quired to select the optimum transition. ; . 
are made up of a plurality of bits defining not only the The output of each pair of computations means 40 is 
absolute value of the combined term, but also the opti- fed to further computation means enclosed by the dot- 
mum transition direction for the M Q" value of the cell . ted line box 41. Each computation means 41 includes a 
represented thereby. The bits defining these words are 65 comparator 19 (the same as the earlier described corn- 
presented serially on the lines 21 and 22, and an exclu- parators 19), and selects which of the transitions repre- 
sive OR gate 23 samples corresponding bits on the lines sented by its two inputs is the optimum one, and passes 
21 and 22 defining the absolute values of the combined the data representing the same to its output on line 42. 
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It wUI be noted that the outputs on the two lines 42 As a particularly salient feature of the instant inveo- 
wUI represent the respective direct and diagonal opti- tiba. it not only provides r^el processing for _the 
mum transitions. As Mentioned previously, there is an center cell being checked, but enables those cells adja- 
addttoual transition cost associated with a diagonal cent to such center cell to also be checked co«tenipora- 
transition. While this additional cost was taken into 5 neously therewith. In this connection, itwdl be noted 
^unt insofar as the stage from which a transition to that while all of the computation means 40 wdl provide 
the ceU being checked is to occur, the additional cost their computations simultaneously, once they have 
for traversing the cell being checked has not yet been completed their companson cycles such computation 
Ukea uuoaLunt It will be noted, though, that this '^.^^^ t ^^ ta ^^ t ^f^Z 
additional cost win be the same for all of the diagonal 10 transition fpr the cell being checked, ft is therefore 
transactions and need not be taken into account until coini*ehendedwithmtheu^t m^^ 
justl^theopttaumdiagoiialtrar^^ neously with the companions bj r the computation 

wMi the optimum dirccttraosWon. To this end. the means41of theresults provmedby the assocuted corn- 
preferred emb«liment being described includes means putatfon means 40. the computation means 40 are use^l 
to adjust the value of such optimum transitions. More 15 to compare transitions in the ^termination of the opti- 
rorticWiy.the^vdueoftheceUoeiiigdiecke^ mum transition for another cell. 1ms simultaneous 

center cell 16. is added or multipBed by a constant and usage of the successive computation means/or the de- 
then added, as appropriate, to the direct and diagonal ternunation of the optimum transittons. to adjacen^cells 
o^umltr^Woas prior to the same being compared. fa continued for the full length of the imputation: 
The result is delayed, of course, as represented by the 20 "tree". ■ .. , 

blocks 43 and 44. to assure that the value will reach die The contemporaneous checking for the ppUmum 
adder 44 which combines the terms, at the same time as transitions to a plurality of cells is made qu|te simple and 
the output of the comparator 41 which ultimately sc- efficient by the combination of the serpentu^ menwres 
lected the optimum direct transition. with the computation architecture <uscussed above, fa 

The coratanT which is multiplied by the «S" value of 25 this connection, reference is made to FIG- 2 which 
the center cell is the ratio of the diagonal transit time to illustrates the manner in which the cells whose transi- 
thedirect traasittime. This multiplication is represented tions to the state space illustrated P«ferably are succes- 
in FIG 5 by multiplier 47 positioned between delay 43 sively checked, te.. the manner m which thestote space 
a^tteaMer4* » scanned. This .scanning is represented m the figure by 

The optimum direct and the optimum diagonal transi- 30 the dotted line arrows and. as can beseen. is [similar to 
tions are^omparcd to one another for selection of the raster scanning in the sense that such scanning occurs 
overall optimum transition. This is represented by the column by column with retrace lines between such 
output of the adders 46 and 48 being fed to comparator columns: Each of the serpentine memories is arranged 
49 Qjmparator 49 can include the same logic as the to coincide with such scanning. Thatis, as.can be seen 
comparatoK 19. The overall optimum transition will 35 byreferrmg tornGS. 3and4. theordcroftheaddrws 
thenappear on the output line 51 of comparator 49. This locations for the Q and S values coincides with.the 
overall optimum transi tion will be in the form of a new order in which the cells adjacent to the i cell bang 
"Q" value for the cell being checked, as well as data checked are f^^^P^J^^^St tiie. 
representing the direction of the transition to the cell Q and S values for the cells labeled If, 2 and 3 are 
which must be taken to achieve the optimum transition, 40 at the ends of the respective serpentine memoncs. Each 
Le, the data will also indicate from winch cell in the of the memories further includes a shift register delay 53 
stage illustrated in FIG. 2 the transition must be made in positioned between the address locations for the respec- 
order to achieve the optimum «Q" value which is so tivexdls labeled and labeled "4". For the particular 
represented. state space illustrated in FIG. 2, the shift register delay. 

It should be noted that there may be other constant 45 should be four cells long and contain the respective Q; 
factors which need not pass through the fall compara- and S values for the fourcdlso tte**c^v*£* 
tor tree prior to being taken into account For example. are scanned between the time the celblabeled 3_and 
it may be in an aircraft problem that several different "4" are encountered. The address locations for the.Q 
aircraft speeds could be used in making transitions. The and the S values of the center cell are poatwned in the 
optimum transition could be selected neglecting the 50 serpentine memories between the lo^w for thecor- 
speed factor, and then the speed factor taken into ac- responding values of the cells i labeled 4 and - 5". It 
count to select the ultimate optimum transition. should be noted that only the S value; of the centered! 

The data defming the optimum transition for the cell is required in connection with the optamzaupn compu- 
being checked will be fed into the Q memory 13 to tations. and it is only such value which «s£PP«i by- the 
replace the earlier Q value for the cell. This rewriting of 55 computation arrangement illustrated in FIG.^5. 
the data in the Q memory, though, has to be delayed Another shift register delay 54 is disposed between 
until such time as the old Q value for the cell is no the address tocationsin the respective isen^tinememo- 
lowter needed in the checking of those cells adjacent ries for the Q and S values for the cells labeled 5 and 
the center cell being checked. This delay is provided by "6". The purpose of such shift register is the same as 
a delay buffer 52. 60 that of the shift register 53, i.e.. to providethe appropn- 

It will be appreciated by the above that the invention ate scanning space between the cells labeled "5" and 
provides parallel processing in the sense that all of the "6". U J . n : 

transitions for the cell being checked are compared The serpentine memories are strobed to sequentially 
simultaneously, that is, all of the computation means 40 advance the value of each of the locations into the next 
operate simultaneously on data supplied thereto via the 65 location upon completion of each comparison cycle, 
serpentine memories. This data defines the transitions The result is that the apparatus is automatically adjusted 
from the cell being checked to all of the cells of the next to begin checking for the optimum transitions ; to the cell 
jjjgg immediately adjacent (in the case of FIG. 2, unmedi- 
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atcly below) the cell undergoing checking. Thus, as C. third computation means to compare data repre- 

soon as the computation means 40 are finished with sentative of the optimum ones of said state transi- 

their comparisons, they are automatically readied to tions of said first and second pluralities, simulta- 

accept values to be compared for the next cell to be neously with comparison by said first and second 

checked. It will therefore be seen that the combination 5 computation means of data respectively representa- 

of the serial serpentine memories with the computation tive of transitions to or from states of third and 

architecture described provides in a simple manner an fourth pluralities of states of a successive stage of 

arrangement for not only providing the initial compari- ^ d dynamic programming problem; to determine 

sons in parallel via the computation means 40, but also optimum one of said state transitions of said 

detennining the optimum transition of adjacent cells in w third and fourth pluralities. 

a pipeline fashion. An optimum transition for a cell will 2. A processor according to claim 1 wherein said date 

emanate from the comparator 49 at each word clock representative of transitions to or from each state is 

and be fed to the delay buffer 52. The optimum transi- based on a plurality of variables, one of which is repre- 

tions are returned to the Q memory 13 as previously sentative of transitions to or from at least one other 

mentioned. for storing for later use. This later use, 15 stA ^ A t . . - - J - « ^ 

whichtypicaliytakestheformofadisplayorcontrol,is 3. A processor according to cimm Xwherem each of 

represented in FIG. 5 by box 56. said variables representaUve of a candidate transition to 

\. it , r . 4 . , — „ r „„^„* or from another state is representative of a candidate 

It will be seen from the above that since the processor _ ... *V 

of the invention is a parallel/pipeline device, it is capa- , n ^ transit™ to another state. : 
ble of solving dynamic prognunmtag problems much 20 4 - proc^r according to claim 2 wheremsuddaU 
more rapidly than serial computed Because of such representative transiUons to or from^each of sa,d 
* JL • wi * _i : ™, states of said first and second pluralities of states is rep- 

capabdity, the processor is usable to control in near resentative of a ^ of variaWes ^ 

real-tim^ processes and other functions which can be ^ ^ to each of ^ statcs< ^ ^ ^ 
optumzed usmgdynamic progr™ ^ rcpmenta ^ c of ^ ch of ^ d V ^ U ^ ^ g the vsdue 
to solve certain types of detection and tracking prob- of ^ |o ^ thm of ^ actual variable value; and said 
lems in near real-time which heretofore have been inca- fifSt and seCQnd ^ utation means wh farther in- 
pable of solution by dynamic programming. Depending c , udes m addef fQf oombin ^ logarithmic values of the 
upon the particular problem to be solved, solutions can variab|es associated with each transition prior to com- 
be obtained with the instant invention as much as one 3Q parison of ^ same ^ similar associated with a 
hundred times as fast as one can be obtained using con- transit i on to or f rom another state, 
ventidnal serial computation techniques. And as the 5. a processor according to claim 1 further including 
dynamic programming problem becomes more com- means t0 pre sent simultaneously to said first and second 
plex, i.e., includes more and more state variables, the computation means said data respectively associated 
speed-up become even more dramatic. 35 w |(h said transitions to or from said first and second 
While the invention has been described in connection pluralities of states for simultaneous determination of 
with a preferred embodiment, it will be appreciated by ^ d optimum transitions of said first and second piurali- 
those skilled in the art that various changes and modifi- ^ 

cations can be made. In this connection, the preferred $ ^ processor according to claim 5 wherein said 

embodiment has been described and designed especially 40 means to present said data simultaneously to said first 

for a two-state variable problem. It will be recognized, and seC ond computation means comprises a serial mem- 

however, that it is easily within the skill of the art to ory storing said data in a serial fashion adapted to pres- 

expand the architecture to accommodate problems hav- en t simultaneously to said first and second computation 

ing more than two state variables. Moreover, the vari- means, data stored at a plurality of serially - related loca- 

ous computation means could be in the form of pro- 45 tions therein. 

grammable microprocessors or the like, especially in a 7. A processor according to claim 6 wherein said 
general purpose parallel/pipeline processor. And while serial memory is adapted to sequentially advance said 
the preferred embodiment has been described in con- data between said serially related locations as said first, 
nection with explicit dynamic programming, the inven- second and third computation means makes said com- 
tion is equally applicable to solving implicit dynamic 50 parisons, whereby data representative of different tran- 
programmtng problems* In view of these changes and sitions is presented for comparison to said first and sec- 
modifications, it is intended that the coverage afforded ond computation means upon completion: by said first 
applicants be limited only by the claims and their equiv- and second computation means of a comparison cycle 
alent language. on data representative of . transitions to or from each of 
We claim: 55 said first and second pluralities of states. ; = 
1. In a processor for solving dynamic programming 8. A processor according to claim 7 further including 
problems, the combination comprising: means to adjust the value of said optimum transitions 

A. first computation means to compare data represen- determined by said third computation means. ' \ 
tative of candidate transitions to or from each one 9. A processor according to claim 7 further including: 
of a first plurality of states of a stage of a dynamic 60 A. fourth computation means to compare data repre- 
programming problem, to determine the optimum sentative of candidate transitions to -or. from each 
one of said first plurality of state transitions; one of a fifth plurality of states provided by said 

B. second computation means to compare data repre- stage of said dynamic programming problem to 
sentative of candidate transitions to or from each determine the optimum one of said fifth plurality of 
one of a second plurality of states of said stage of 65 state transitions; 

dynamic programming problem, to determine the B. fifth computation means to compare data represen- 

optimum one of said second plurality of state tran- tative of candidate transitions to or from each one 

sitions; and of a sixth plurality of states provided by said stage 



13 



4,210,962 



14 



10 



of said dynamic programming problem, to deter- 
mine the optimum one of said sixth plurality of 
state transitions; 

C sixth computation means to compare data repre- 
sentative of the optimum ones of said state transi- 
tions of said fifth and sixth pluralities, simulta- 
neously with comparison by said fourth and fifth 
computation means of data respectively representa- 
tive of candidate transitions to or from seventh and 
eighth pluralities of states provided by said succes- 
sive stage of said dynamic programming problem, 
to determine the optimum one of said state transi- 
tions of said seventh and eighth pluralities; and 

D. means to adjust the values of said optimum transi- l5 
tions determined by said third and sixth computa- 
tion means by one or more factors representative of 
variables which are constant for all of the transi- 
tions computed to arrive at the respective optimum 
transitions provided by said third and sixth compu- 20 
tation means. 

10. In a processor for solving dynamic programs, the 
combination comprising: 

A. first computation means to compare data represen- 
tative of candidate transitions to or from each one 25 
of a first plurality of states provided by a dynamic 



programming problem, to determine the optimum 
one of said first plurality of state transitions; 

B. second computation means to compare data repre- 
sentative of candidate transitions to or from each ; 
one of a second plurality of states provided by said 
dynamic programming problem; to determine the 
optimum one of said second plurality of state tran- 
sitions; and 

C. a serial memory to store and present simulta- ; 
neously to said first and second computation means \ 
from serially related locations, said data respec- 
tively associated with said transitions to or from : 
said first and second pluralities of states, for simul- 
taneous determination of said optimum transitions 
of said first and second pluralities; which serial 
memory is 'adapted to sequentially advance data ; 
between said serially related locations as said first 
and second computation means makes said compar- 
isons, whereby data representative of different 
transitions is presented for comparison to said first 
and second computation means upon 'completion 
by said first and second computation means of a 
comparison cycle on data representative of candi T 
date transitions to or from each of said first and 
second pluralities of states. 
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